Nouvelle vie au Canada

Bonjour je vis actuellement en France et j'aimerais faire une nouvelle vie au Québec avec ma compagne.
Cela fait plusieurs années que je souhaite aller vivre au Canada. Ce qui me pousse à partir ce sont les conditions de travail et de vie en France.
Je me suis renseigné sur différents sites pour vivre là-bas, mais je ne sais pas par où commencer car il y a trop d'informations contradictoires.
J'ai fait une demande de passeport et je l'aurai début juillet. Par contre après je ne sais pas comment faire.
J'aimerais travailler et vivre de façon permanente là-bas et je voudrais savoir quelles sont les demandes à faire au sujet de l'administration (VISA, permis de travail et de résidence permanente,... ).
Merci pour vos réponses et conseils.