This information can come from a number of documents, but is necessary to proving where you live. A utility bill, credit card statement, lease agreement or mortgage statement will all work to prove residency. If you've gone paperless, print a billing statement from your online account.