I got all of my records changed with only the letters from my doctors and my name change decree. Most didn't even look at my letters. As far as my social security, I got my name changed but have not seen any place that says what gender I am. I get letters from them on how much I make etc. etc. and none of them have any place for gender. My wifes files are the same, no gender marker. As far as getting credit goes, I just changed my name and anyplace that had gender marker, I marked female. They all accepted that, even my home loan when I got that changed. I thought it was going to cost me some money to do my home loan, but it didn't. I can't say that for all loan companies though. I'm not going to change my birth certificate as I really don't need to do that. I have never used my BC for anything except to get my passport. I now have a new passport and it has all my updated changes. I got that changed just before my trip to Thailand. Now, I know it will be different for some in other states, but in Oregon this is what happened. It was very easy. I now get junk mail from credit places for Sheila. My credit rating is as good as ever and I'm married, making me one of the few same sex marriages.
Sheila