Salut Maxime !
T'es un peu dans le champ sur la notion de conjoint de fait. En fait, il s'agit avant tout d'habiter ensemble depuis au moins 12 mois. Donc en étant dans des pays différents, ça marche pas.
Mais surtout, c'est un statut qui concerne les couples non mariés. Si vous vous mariez, aucun besoin de prouver un statut de conjoint de fait.
L'autre point, c'est que la démarche à réaliser en réalité dans un cas comme le vôtre c'est un parrainage.
Renseignez-vous là dessus sur le site de Citoyenneté et Immigration Canada:
Parrainer un époux, un conjoint ou un enfant
Bonne chance dans vos démarches