Virginia tenants can change their locks. The legal requirements are that they cause no permanent damage, provide copies of keys to the landlord, and (at the end of the tenancy) pay the landlord any reasonable cost for property damage or reinstallation of the original locks.
Questions? To chat with a landlord tenant attorney, Click here
The information for this answer was found on our Virginia Landlord Tenant Rights answers.