That's the same standard I'm held to. My name is changed, my gender marker isn't. I need to provide documentation from a doctor to change the gender marker, and so does she. After her surgery, she will be able to get a letter and apply for a gender marker change. After that, if the military recognizes it (don't see why they wouldn't) she can adopt the female grooming standards and presumably be moved to the womens prison.
Hugs, Devlyn