salut Yan
cette situation s'est souvent présentée sur le forum et n'est pas très claire ... Je dirais (mais ce n'est que mon avis, rien d'officiel)
- théoriquement, oui tu dois quitter le Canada.
- tu restes au Canada, tu peux chercher un autre employeur, mais cela prend jusqu'à 4 mois actuellement (pas sûre qu'un employeur accepte d'attendre 4 mois) et Vegreville accepte pour l'instant les demandes de changements, mais cela ne va peut-être pas durer ...

si tu quittes le Canada en vacances et que tu reviens, le douanier va te demander ce que tu fais au Canada etc. Je ne te conseille pas de lui mentir en lui disant que tu continues de travailler pour l'employeur de ton permis. Si tu lui dis que tu ne travailles plus, il va te passer en touriste si il est de bonne humeur, sinon il peut te demander de rentrer en France sous un délai 'raisonnable' : tout juste le temps de rassembler tes affaires, vendre tes meubles, rendre ton logement etc, soit quelques jours à quelques semaines ...
en gros : ne quitte pas le Canada, sinon, ne reviens pas
2e solution : ne pas se faire licencier

je sais c'est pas drôle ... mais je ne vous le souhaite pas en tout cas ...