The Land Records Division of the Fairfax Circuit Court is located on the third floor of the Fairfax County Courthouse at 4110 Chain Bridge Road in Suite 317. The Land Records Division is located on the 3rd Floor of the Fairfax County Courthouse at 4110 Chain Bridge Road, Suite 317, Fairfax, VA 22030.Northern Virginia Deed Preparation Attorneys are dedicating to providing clients with a range of legal services in Deed Preparation cases. The Fairfax Circuit. You can also contact your county land records office and they can provide a copy. But it will have to be mailed and usually cost a fee. Fairfax County Deed of Trust Form. Fill in the blank form formatted to comply with all recording and content requirements. Search for Virginia Lien records. Explore the types of liens, such as tax liens and judgment liens.