VA Paving Company - Fredericksburg, VA Looking to contact VA Paving Company? You can reach them at 540-752-5519