No hay inconveniente para una vez haber realizado el landing irse a otra provincia. Ahora bien, antes de correr hay que caminar. Si tienes donde llegar a otro sitio, ok, ensayalo de una. Yo no vine por Quebec. Pero, de pronto convendria llegar a Montreal, hacer todos los tramites iniciales, SIN, medicare, licencia de conducir, PR card, pasar unos 3 a 6 meses, y luego te vas a donde quieras. Estando en Montreal, es realtivamente sencillo conseguir empleo en otro sitio.
Saludos