Oi pessoal! Deixa eu ver se ajudo um pouquinho! :)
Então, são duas coisas distintas: Status de residente permanente e Cidadania.
Tem gente que passa a vida inteira aqui sem pedir a bendita da cidadania. Até porque não é pedir e pronto. Pode ser que a pessoa não a consiga. Mas para poder pedi-la deve-se ter ficado dentro do Canadá no mínimo 3 anos (novecentos e tantos dias…).
Esquecendo a cidadania e focando só no status de residente permanente. Esse status você renova a cada 5 anos. Aquela carteirinha chamada CRP, que nos permite entrar e sair do país quando quisermos, tem validade de 5 anos. Para renová-la, verificam se no período de validade da mesma, a pessoa ficou pelo menos 730 dias.
Outra coisa que já me disseram que é importante. Sempre guardar o CSQ, Confirmação de RP (que nos dão no aeroporto), os canhotos dos bilhetes de avião de entrada e saída do país, etc.
Espero ter ajudado!! 