Parrainage conjoint de fait

Bonjour,

Je suis Française, en PVT au Canada depuis le 26 juillet 2017. Je me suis mise avec mon copain québécois le 24 octobre 2017 et nous avons voyagé.
Aujourd'hui, je voudrais commencer les démarches de parrainage de conjoint de fait. Cependant, on a du mal à trouver des preuves....

On est parti à Cuba en décembre 2017 (tampon et photos à l'appui)
On a vécu ensemble à Montréal mais en colocation, donc aucun papier pour lui, qui, envoyé ses courriers chez ses parents
On a vécu en Gaspésie, idem pas de preuve sauf photos voire témoignages
On a ouvert un compte juin en octobre dernier et on vient d'emménager à Québec.
J'ai changé d'adresse de téléphone en mars 2018 pour mettre la sienne, ça peut suffire?

J'imagine qu'il va devoir attendre octobre prochain pour commencer les démarches? Avez vous des conseils à me donner?
Merci