Don't have utility bills? Write a letter to a state agency, like the DMV, or voter registration, that will require an answer from them.Proof of a physical address is required. ; (2) Deed or title to residential real property. All documents used to establish residency must include: 1. The student's name (or parent's name if student is under 19 and unmarried). This is your one opportunity to provide the residence deputy with clear and convincing proof of California residence for purposes of tuition. For a document to prove your residency, it needs to have your first and last name and your California address.