Obtenir le permis de travail temporaire

Bonjour à tous!
J'ai besoin d'aide, car je suis un peu perdu entre les sites du Canada, courriels à l'ambassade et autres... Je n'arrive pas à obtenir des réponses claires et complètes.

En fait pour x raisons, c'est tardivement (mois de mai) que j'ai décidé de venir travailler au Québec, pour y rejoindre également ma compagne québécoise. J'ai trouvé rapidement un emploi dans mon domaine, le maraichage, près de Québec; et c'est depuis le 20 juin environ que la certification par RHDSC est en cours, ce qui déjà est une zone d'ombre au niveau des délais. En effet mon offre d'emploi a débuté le 15 juillet (jusqu'à la fin de l'année), mais j'espère démarrer avant septembre.

J'en viens donc au sujet de ma question: je vais donc demander un permis de travail, puisque c'est la dernière solution qui me reste (il y a longtemps que les pvt sont finis). Je sais que je ne peux le demander et constituer le dossier avant d'avoir obtenu les papiers du RHDSC et le CAQ.

Par contre, une fois obtenus, j'aimerais éviter les 3 semaines d'attente de la demande par courrier à l'ambassade, j'aurai suffisamment de retard comme ça. Est-ce possible de demander le permis directement à l'ambassade à Paris, ou mieux directement à l'aéroport de Montréal ou Québec? Au niveau du paiement, il n'y a que les virements à l'ambassade de possible?

En vous remerciant pour votre aide !