I got this requirement as well, (common law route) - we'll just be bringing recent T1/Notice of Assesment (has address), Credit Card statements (same address/account), Employer Record (signed by boss, proving residence/address - same form we used to get OHIP)
Plus a few more things I may be...