When I was fairly early, about a year into transition, I had occasion to go to our local hospital. They have these ID cards that you're supposed to carry and hand over. When I went to hand mine over, I realized some of the information on it wasn't accurate, so, it not being an emergency, they sent me to medical records to correct the info on it:
Some context, this was fairly early on, so I was still all nervous that someone would react badly.
Me: I've changed my name, so need to change my blue card (the ID card).
Nurse: OK
Me: Oh, and gender too.
Nurse: OK
Me (suddenly realizing I've moved and been divorced since that card was issued): Oh yeah, and address.....and next of kin.
Nurse: OK
Me: heh, guess I pretty well changed everything but date of birth on the card.
Nurse looks up, smiles at me and says "and you'll be sure to let me know when you figure out how to change that, won't you dear?"
Dennis