Я не знаю про племянника Анонимуса, но из опыта моих коллег, бывших иностранных студентов, они подавали на Permanent Resident через год после full-time работы и где-то через год-полтора получали статус.Официаьные правила тут: http://www.cic.gc.ca/english/immigrate/cec/graduates.asp