Bon alors je viens compléter mon propre problème, peut-être que ça pourra servir à d'autres.
Je viens d'appeler un inspecteur des douanes directement pour lui exposer mon problème et voici sa réponse:
Lors de votre arrivé au Canada en novembre, un inspecteur des douanes signera et officialisera votre document "Confirmation de résidence permanente". A ce moment là vous pourrai faire votre demande de résidence permanente avec une adresse au Québec et repartir en France pendant le mois de décembre.
A votre prochaine présentation aux douanes du Canada, expliqué que vous êtes en attente de votre carte et présentez votre confirmation de résidence permanente signé par l'agent en Novembre.