The list of documents that can qualify as proof of residence is long and depends on the company. Acceptable documents should typically be issued within the last six months (the exact amount of time may vary). Some of the most common documents are: Bank statementsUtility billsTax certificatesRental agreements