Oui c'est ça pour ne pas être obligés de rentrer en France, vous devrez obtenir un permis de travail en attendant la RP.
Il faudrait se renseigner, mais si tu es éligible pour le permis JP, peut-être que ton conjoint pourra bénéficier d'un permis ouvert, cela e fait pour les permis fermés et d'études. Sinon ce sera permis fermé classique.
Concernant le changement d'adresse, il me semble que j'avais envoyé un courrier au BIQ de Paris pour leur indiquer ma nouvelle adresse. Je crois qu'il existe un formulaire spécial pour indiquer les changements de situation, adresse, emploi etc...
En espérant que cela aide!