You can fill out the official change of address form on the usps website and that counts as a proof of VA residency. Primary Proof of Virginia Residency Documents.You could write a letter or a declaration under penalty of perjury that attests to the person's residency. Two forms of proof for Virginia residency such as a signed lease, mortgage statement or deed. One form of proof of legal presence. To establish a domicile in Virginia, you must show you have legal residence in the state with the intent to remain indefinitely. Download a proof of residency letter template for family members, notarized or non-notarized, tailored for legal use.