Gov verifying applicant's residence may also be accepted. Acceptable proof of residency may include documents such as property deeds, lease agreements, utility bills, or employment statements.Write a letter to a state agency, like the DMV, or voter registration, that will require an answer from them. Get a certified copy of your birth certificate. Don't have utility bills? Visit a County Clerk's Office: Take your inspection document, proof of insurance, and ownership papers.