You have to provide documents since the moment you "landed" and became a PR...before that date doesn't count because as a temporary worker you were not eligible for citizenship...from the time you landed until the day you sent the application
In that case you should call CIC and ask....being a refugee claimant might be different because it is a special migratory status, wait for the RQ to arrive, in any case, make photocopies of all the passports you have used for the last 4 years, get school certificates, transcripts, copies of the leases, tax returns, letters of references, letters of employment, medical records, etc, if you get the RQ you'll only have 45 days to reply...get copies of anything that proves you have been living permanently here in Canada...
I see that they are not asking now from all the time since you arrived to Canada. they specify the period of time they want
Is that right? Also when they are for entry and exit records , does that mean that we should contact CBSA??? they already have consent to contact them in the application itself
Those are letters people who know you could write to CIC, saying that they know you, that you are a decent person, that you respect the laws of Canada and you have adapted to Canadian culture, to the way Canadians live, that you are a respectable individual etc, you can get them from your neighbours, clergy who know you, your boss, coworkers, teachers etc...you can find models on the net and they have to be recent and addressed to the CIC office where you send the RQ (in case you get one), you send those letters with all the other papers.