Silky - you can contact the taxation department in Virginia and send them copies of exactly what you have. I'm certain you'll get some song and dance about it taking 6-8 weeks to process. It's funny how it's guilty until proven innocent in this case and it seems to me that some sort of...
Exact same issue
My boyfriend has his entire check garnished last December for state taxes "owed" to the state of Virginia for the exact same year. The only recourse we have left now (after trying other avenues to get records) is to contact the SS department to get a copy of his W2 from that...