When payment or satisfaction has been made of a debt secured by a mechanic's lien it shall be released in the manner provided in §§ 55.1-339 and 55.1-341, insofar as appropriate.
Release of mechanic's lien upon payment or satisfaction
Va. Code Ann. § 43-67, under Chapter 9. Release of Liens..
Va. Code Ann. § 43-67