Je ne conseille pas
le PVT dans ton cas. Pour y être admissible, tu dois résider en France et ce n'est pas ton cas, comme tu le dis toi-même "toute ta vie" est au Canada.
le PVT ne correspond pas à ta situation...
Tu devrais lancer toute de suite la demande de RP (CSQ + fédéral) et continuer tes recherches pour trouver un employeur canadien et ainsi avoir ton permis de travail fermé en attendant.