1. Pourra t-il passer sa visite médicale au Québec plutôt que de la passer en France? Si oui comment faire?
Oui il pourra passer sa visite médicale au Québec auprès d'un médecin agrée par l'ambassade (liste disponible sur leur site internet)
2. Que dire aux douanes quand il arrivera au Québec?
A son arrivée sur le sol canadien, le douanier lui délivrera un visa de tourisme dont la durée maximale est de six mois (mais ça c'est à la convenance du dounier, bien sûr!)
L'obtention du CSQ n'ouvre à aucun droit de résidence sur le territoire canadien c'est juste un bout de papier qui te permet de compléter ton dossier pour le féderal

donc le douanier n'accorde aucune importance au fait de savoir que tu es en attente de RP.
3. Que doit-on envoyer comme papier au fédéral pour régulariser cette situation?
ton compagnon ne pourra pas rester sur le territoire canadien plus de six mois et ce sera obligé de retourner en France pour attendre la RP; surtout que les délais d'attente pour Paris sont de douze mois.
sinon autre solution qui a fait s'est preuve au Canada et ailleurs, le mariage

, la voie royale qui permet d'obtenir des papiers (mais reste à savoir si les délais sont aussi long?)