Virginia Department of Taxation Customer Support Service Phone Number The customer support phone number of Virginia Department of Taxation is +1-(804) 367-8031, (804) 367-2486, (804) 440-5100 (Click phone number to call).