When I just started presenting part-time as female in public, I went out for dinner and drinks with a trans girlfriend of mine. I ordered a martini, and the waitress carded me, even though I was old enough to be her mother. She inspected my driver's license, which had my male name and picture on it, snorted in laughter, and handed it back. Slightly embarrassing, but I figured that was that.
Nope. A couple of minutes later, the manager comes out. "Excuse me, ma'am, but there seems to be a problem with your identification. May I see your ID please?" I gave him my license. He stared at it, then at me, then at the license, at which point I said, "That is a valid license. The only problem is I no longer look like that and my gender is listed incorrectly. Is that going to be a problem?" He handed back, and said, "No ma'am." I got my martini. It wasn't even that good.
I may have won that battle, but I vowed I would never let that happen again.
It took a few months, a lot of paperwork, and some patience, but I managed to get my driver's license, credit cards, passport, birth certificate, bank accounts, etc. all changed to my correct name and gender. Priceless.
~Terri