Region Legal Service Office, Mid-Atlantic (RLSO-MIDLANT) maintains a legal assistance office located at 1168 Gator Boulevard, Bldg 3370, Virginia Beach, VA 23521. Phone: (757) 462-4759. Power of attorney and notary services are done on a walk-in basis. For all other legal services call (757) 341-4491 to schedule an appointment. Ask for an appointment at the Little Creek Office.