Suin said:
What if one has just e-statements? A big percentage of people go paperless now...
If it doesn't show your address, it won't be proof of address. However, it will show transactions in Canada, and that may be the main thing they're looking for.
Edit: I've removed my post above. That's because on the RQ, bank statements are included under proof of employment, not proof of address. So what they really want to see are deposits from your employer, and probably also transactions from your daily life.