I have a relative that received their record of landing documents as a teenager over 30 years ago (since before PR cards existed). They have visited frequently over that time period, and had even worked for a few months here and there But never long enough to meet the residency requirements...