Yes. In most cases, you can still file a Mechanics’ Lien in Virginia even if you supplied labor or materials following a verbal agreement and did not send a preliminary notice at the start of the project.