Proof of residence documents: employment letter, pay stubs, T4 slips, bank statements, utility bills (with address on them), tenancy agreement/mortgage papers. I was on vacation for 2 months when this was requested and just made sure I had all my documents on me before I left. I am a teacher and...