Bom, se a julianalima2 diz que conheceu alguém assim, então tente se informar.
Pelo site oficial a informação é a seguinte:
Pode requerer cidadania canadense, um adulto que:
tenha pelo menos 18 anos de idade;
seja residente permanente;
tenha residido no Canadá durante pelo menos 3 dos últimos 4 anos;
não esteja sob ordem de deportação;
não seja considerado um risco à segurança pública;
não tenha sido condenado ou esteja sendo acusado de crimes;
ter conhecimento razoável da língua inglesa ou francesa;
ter conhecimento razoável do Canadá. das responsabilidades e privilégios de um cidadão e
fazer o juramento de cidadania.
Note que todas essas condições devem ser cumpridas. Então ser residente permanente é um requisito para pedir cidadania, segundo o site.
Para consultar as informações oficiais você pode entrar em:
http://www.cic.gc.ca/english/citizenship/become-eligibility.asp
O texto é exatamente este:
Permanent resident status
To become a Canadian citizen, you must have permanent resident status in Canada, and that status must not be in doubt. This means you must not be the subject of an immigration investigation, an immigration inquiry or a removal order (an order from Canadian officials to leave Canada).
Note o MUST HAVE …..
http://lepoussins.wordpress.com/