S'installer au canada

Bonjour,
Mon copain et moi partons d'ici 1 à 2 mois pour vivre à Québec city, nous y avons déjà trouvé un travail et les visa sont en cours. Mais j'ai quelques questions au niveau des papiers qu'il vaut mieux avoir sur place (permis international, etc..) savez vous s'il en faut d'autre en particulier ?

Merci à vous