Vous devrez trouver un employeur qui acceptera d'attendre que vous ayez vos permis de travail, dans un premier temps, sachant qu'il attendra peut-être 1-2 voire 6 mois.
À partir de là, le plus simple serait de demander un permis Jeune Professionnel (JP) si l'emploi est qualifié et dans votre domaine de formation.
Si ce n'est pas le cas, l'employeur devra demander un avis du marché du travail (AMT) pour un permis de travail classique. Un AMT est assez difficile à obtenir, cela dépend du domaine, de la ville ou région, et de plein d'autres facteurs.
Sinon, il vous reste la demande de résidence permanente (RP) si vous y êtes admissibles et que vous voulez rester définitivement au Canada
Bonne chance dans vos démarches !