It's state-specific, you'd have to dig into Virginia's laws specifically to find out. In Oregon, they had to pass new legislature/an amendment (I can't remember which) that recognised HRT as 'medical procedure' enough to get a court-recognised change of sex. My judge was happy with that and as soon as he received an affidavit from my doctor stating that I'd been on T, he granted the change.