Hi Michael,
I have a friend who received very similar requests that you've experienced.
For the first item, proof of residency in Canada - citizenship card, birth certificate, income taxes, letter from employer stating what your job is, how long you've worked for a Canadian employer. If you...