The Land Records Division accepts documents from property transactions in Fairfax County and the City of Fairfax. A stepbystep guide to filing a mechanics lien in Virginia, including free forms and practical tips to record the lien correctly.To be eligible, you must have filed your taxes for the last 3 years. To request consideration, complete a financial statement. How do I find out if there is a lien against my property?