Regarde les infos que je t'ai donné.
ci-dessus tu as un cas similaire.
pour le permis classique, tu verras dans le wiki qu'il faut avoir un emploi d'un certain type (selon une classification canadienne) : en gros, un emploi qualifié, pour lequel l'employeur a du mal à trouver la bonne personne (exemple : un vendeur de vêtement, cela ne fonctionnera pas)
pour la RP : cela fait des années que cela prend plus de temps. J'ai lancé mes démarches de RP au bout de plusieurs années au Canada et cela a pris 23 mois (8 mois de CSQ et 15 mois de fédéral). Ils ont changé les procédures au niveau du fédéral, mais pour l'instant, cela ne fait pas gagner autant de temps que ce que t'a annoncé cette personne.
Donc ta question "
RP dès notre arrivé ou PEQ ?" ne tient pas

regarde les conditions pour le PEQ, qui en effet gagne plusieurs mois sur la partie CSQ.
Bonne lecture