Proof of address can be obtained through documents, such as billing statements, from organizations such as utility providers. Those documents verify address, service dates and the account holder’s name.