Earlier quoted context omitted.
If you come into Canada using the Express Entry immigrantiom system then you land as a PR and so does your wife. No qualification period. Also Canada recognises commonlaw marriage.
Yes, Canada's Express Entry is one of my top-two preferences. The problem is if I then leave for more than 2 years, I lose PR. So it's not really "Permanent". I'd have to stay for 4 years and become a citizen. But that's ok - I enjoyed my Working Holiday there, and I could see myself being there for 4 years. My girlfriend said she prefers NZ though (and NZ has tougher requirements) so I'm sticking with that for now.…
That's not correct. You need to be present in Canada for 2 years out of every 5. NZ is more flexible but has a 2 year qualifying period to get PR.
It's also 3 years to qualify for citizenship.
US Greencards are the worst. Leave the country for a couple of months and it can be revoked.