I'd provide everything you can such as internet/phone bills, bank account summary in your name with address, if you are working a pay stub with your address or a T4 will also have that, letter from an employer confirming this, drivers licence, healthcare card, etc. If you only showed a work...