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?Any of the following items can provide proof of residency: apartment lease, housing contract, mortgage statement, cable bill, electric bill, etc. Proof of income for the past two months for all adults in the home. This document is necessary to show proof of residence. INFORMATION ON PROOF OF RESIDENCE. The.