Primary Proof of Virginia Residency. 1. If you hold a Virginia driver's license or photo identification.You can fill out the official change of address form on the usps website and that counts as a proof of VA residency. Two forms of proof for Virginia residency such as a signed lease, mortgage statement or deed. One form of proof of legal presence. If you rented a P O box from USPS, two forms of ID are required, including proof of your residential address. The document presented for proof of Virginia residency must show your full name and Virginia address. A complete list of acceptable documents. To establish a domicile in Virginia, you must show you have legal residence in the state with the intent to remain indefinitely. Proof of residency – Two documents proving residency must be provided.