Permis travail ouvert Québec

Bonjour,
nous emménageons fin du mois au Québec, mon compagnon a un permis de travail fermé ( il est pâtissier) et je vais donc demandé un permis de travail ouvert par conjoint de fait ( nous avons des preuves sur 5 ans).
J'ai même déjà un travail qui m'attend fin mai.
Nous sommes un couple trentenaire avec un bébé et un chien, pour plus d'organisation et ne pas perdre de temps je voulais vous demander..
Mon permis de travail je sais que je peux le demander à l'aéroport, mais où ?
Nous aurons 8h d'avion dans les pattes, on va essayer de gagner de pas perdre du temps sachant qu'il nous faut faire ensuite 1H45 de voiture jusqu'à Trois rivieres.
Quelqu'un sait exactement ou je dois aller pour demander mon permis ?
et puis, est ce que c'est long ?
Merci à vous !