Mine stated that I had a bilateral orchidectomy. And it also stated that it was an irreversible genital surgery. Social Security has marked my gender as female. I have not yet changed the birth certificate as it costs $140 to get a court order. In Oregon you have to have a court order to make changes.
I don't have a passport as of yet.
Based on my experience, you can change them all.