Salut Guillaume,
(j'ai supprimé ton autre post pour que ça ne fasse pas doublon

)
Sinon, en effet tu peux demander :
- un visa touristique mais tu n'auras pas le droit de travailler
- un permis de travail fermé via ta boîte, qui doit entamer les démarches (c'est souvent ce qui les freinent). S'ils sont OK, pendant que ta demande est traitée par les Ressources Humaines du Canada (je ne sais exactement leur nom, quelque chose comme RHDCC), tu as ce qu'on appelle un statut implicite de travailleur et ça prendre plusieurs semaines, pendant lesquelles tu as le droit de travailler. Ca peut donc être une option si cette boîte veut bien faire les démarches.
- J'imagine que tu as déjà utilisé ton PVT vu ton pseudo, donc ça c'est mort...
Sinon 2 options : tu restes en touriste et tu vis de tes économies OU tu reviens en France/voyages quelques mois dans d'autres pays pour mieux retourner au Canada.
Pour un récap des visas, consulte le dossier Visas dont le lien est dans ma signature