PJ, you are more or less correct. I haven't lived in my birth state for a long time and what I need to do is get a court order to change the information on my birth certificate. This will then be applied to my birth certificate by my birth state according to the rules that they follow. They may attach an amended certificate to the original, they may issue a new one or they may ignore the court order. It's always best to look up the laws of the state holding your birth certificate so when you approach your current state for a change, you will know what is required to make it happen. In my case, I could change the gender without a court order but I would still need one to alter the name. All I need to do to change the gender is send them my 33 year old surgeons letter with some money. The name change is the mess because Arizona requires publication of the change of a name I haven't used in over 33 years.