Visa travail

Bonjour
Par rapport à vos âge la résidence permanente semble long et pas forcément positive
Si un de vous reprends une formation l'autre pourra avoir un permis ouvert pour travailler.
Il me semble que visa touriste et chercher du travail n'est pas compatible pour rester mais au moins se faire un réseau pour revenir en France et demander un permis fermé avec un contrat de travail.
D'autres membres pourront vous éclairer

Il est légalement tout à fait possible de venir en visa touriste et de passer des entretiens mais il est bien sûr, formellement interdit de travailler avec un visa de touriste.

Bien sûr, il faut éviter de le crier sur les toits car on peut suspecter que vous souhaitez vous installer sans avoir toute la documentation nécessaire. Je vous recommande fortement de prendre contacts avec les entreprises à distance et que si vous venez, avoir déjà une liste d'entreprises qui souhaiteraient vous rencontrer. Venir POUR chercher du travail, dans votre situation me semble un peu compliqué.

La majorité des entreprises canadiennes ont l'habitude et comprennent qu'il faut le plus souvent avoir un emploi avant de se déplacer au Canada.

Selon la branche que vous rechercher, je vous recommande de jeter un œil sur le Programme Mobilité Francophone qui facilite beaucoup les démarches et vous permet de rapidement recevoir un permis de travail fermé pour l'un de vous deux et un ouvert pour l'autre. Il vous faut simplement avoir une promesse d'embauche.