Alexandria VA DMV Appointment phone number where you can get phone assistance to book, cancel, or reschedule an appointment at Virginia DMV by location is (804) 367-0538.