Sooo many things wrong with that.
First, no ID is 'required' to OC, and you do not have to 'prove' you aren't a felon or are underage.
Second, the minimum age to OC in VA is actually 18, not 21.
If it were me, I would have even more of a problem since I am 19...would have been 'interesting'...
Stay safe out there Dan!