Hours for obtaining a notary authentication are a.m. The UPS Store at 10332 Main St offers notary public services in Fairfax, VA at your convenience.This Notary Public is near Fairfax VA, 22033 and will travel to you to notarize your documents. Call Christopher Schäffer today! Legally notarize your Fairfax, VA documents online in less than 15 minutes. The UPS Store at 11199 - C Lee Hwy offers notary public services in Fairfax, VA at your convenience. RESIDENTIAL ONE-TIME SHOWING AGREEMENT. Fairfax County, Virginia - Information on electronically filing civil court records in Fairfax Circuit Court. Get your documents notarized without the need to visit a physical office in Fairfax. Our mobile notaries come to you.