On n'a jamais habité ensemble avant le Canada (ou seulement pour quelques mois mais ce n'est toujours pas 12 mois !).
Les preuves sont les photos (voyage ensemble depuis plusieurs années), les lettres que l'on a reçu à la même adresse avec nos noms (invitation de mariage, etc.) et le contrat de location.
Si vous avez un contrat de location Francais a vos deux noms, ou des factures/fiches de paye, etc, en plus de votre addresse commune canadienne ca devrait suffire.
Par exemple ma compagne et moi meme avons montre facture + fiche de paye de notre ancienne addresse en France datant de 2010 et compte commun Canadien (un ancien compte commun Francais marche aussi). Si pour une raison X ou Y a un moment entre les deux nous n'avions pas habite ensemble ils ne l'auraient pas verifie.