Chantelle,
Changing your name is a simple process for the teaching certificate in MOST states. Send in a letter showing your legal name changes, and they change it. There is nothing needed to be said about your sex status, because from the states I have taught in and people that I know, none of us have taught in states that had sex status on the certificate.
Educational transcripts are another deal, they do of course require both the name and the sex status to be changed. In some cases you can do this without disclosure, but if you have to do it long distance, well you have to disclose. If you need info on that let me know and I will share with you .
If you ever need legal assistance, seriously contact the GBLT legal resources in Atlanta GA. they are AMAZING, and they do not play around, they get right on top of things. I had a legal situation a few years ago ( not related to this topic) and called for their help,and they were at my door in less than 48 hrs I kid you not! and in less than 24 hrs problem was solved! They came from out of state, and never asked me for one red dime. Donations are great to give, but you don't have to pay them in the majority of cases their services are a 100% free. If not all cases, honestly cannot remember, but it may be all cases.
Hope this helps somehow!
Peace,
Taylor