After a 3-4 weeks and the standard back and forth with state bureaucrats we received our Virginia Class A Contractors License. Hooray!