LETTER FROM THE LANDLORD CAN BE ACCEPTED AS ONE PROOF o ANY INVOICE MAILED DIRECTLY FROM THE BILLING COMPANY (IE. SUBSCRIPTIONS,. Write a letter to a state agency, like the DMV, or voter registration, that will require an answer from them.Don't have utility bills? A copy of the deed or most recent property tax statement is required for verification. A proof of address is a document that confirms where you live. It typically includes your full name and residential address and can come in various forms. You can prove your residency without copies of utility bills from your current address. Different documents will be used in the US, Canada, and the UK. One of the documents must verify that the individual has lived in Texas for at least 30 days. Fill out an official affidavit form and sign it in the presence of a notary.