I changed my name Leagally first, when I went to DMV to Renew and Change my Name the woman working was say Cool. She looked at her screen and saw Male, she said No way Honey, changed it to an F , while reading my old name she saw David as my Middle name and again she said Honey you look more like a Cami Dawn. That is my permanent name on all Idenification now.
Last thing to do was deal with Social Secruity, I went there, filled out a lost my card paper, checked Female on it, took it to the counter and the lady changed my name but Would Not change my gender. I went back in 3 weeks with my New Birth Certificate, letter from my HRT Doctor stating I was a M to F
Transsexual and I was under All Proper medical care. When i got to the Counter I asked if she Could Verify that all my Infromation from DMV was correct with them . She looked it all over, did some typing, hit print and came back with a paper and asked me to look it over. I looked it over and she changed my Gender to F. I asked if I could get a copy, she said dear, you will get a New SS Card in the mail in a few weeks. Besides we just stick the paper in a file, it isn't used for anything really.
Now ALL my Gender Markers out there are changed :-)
I really think it all depends on WHO waits on you, How there day has gone, How You Carry and Present yourself and have ALL the paperwork you have
about your Changes with you.
good Luck Everyone !
Cami