Ca dépend du programme de résidence permanente par lequel tu passes.
Certains demandent 24 mois de travail (le Québec), d'autres 12 mois (le programme catégorie de l'expérience canadienne d'Entrée Express) et certains 6 mois seulement (candidat des provinces, pour certaines provinces). Attention aussi à la catégorie de travail que tu fais.
Le plus facile, c'est le Manitoba, il suffit de 6 mois de travail (sur place) et toutes les professions sont acceptées, sans exigence de catégorie ou de diplôme. Par contre, il y a un revers, faut rester habiter dans la province