http://www.fairfaxcounty.gov/courts/circuit/SP-248.htm -- basically, fill out a "Request a Duplicate Concealed Handgun Permit" with the reason for the request being "Change of Address" and drop it off at the clerk's office, along with your current permit, a self-addressed stamped envelope, and $10."The address on my Resident Concealed Handgun Permit is no longer correct. Is my permit still valid?
Yes. Virginia Code Section 18.2-308, which governs the issuance of resident concealed handgun permits, makes no provisions for changes of address. A permit once issued remains valid until the expiration date is met, or upon suspension or revocation, regardless of the change of address."