Virginia Paving Company - Fredericksburg, VA (9.97 Miles from Fredericksburg, VA) Looking to contact Virginia Paving Company? You can reach them at 540-373-8247