I wish I had something more to say on the matter. I didn't get a job until after my name change. I was on T at the time, but had been only on it for a few months so there weren't that many changes. My voice had started to drop so I was questioning as much. Actually, I was never questioned. I get picked on for resembling Harry Potter, thus gaining the nickname "Potter" since I started working there, some call me by my changed name. No one actually knows my birth name.
I take that back. I actually got a job through a mormon company that hires people. You have to jump through loops, talking to bishops, the works. My best friend is a mormon and it was a job at the time, which I really needed. I applied, got all the paperwork, and did everything in my male name. The problem was that the paperwork hadn't been completed for the name change yet. It was already in the works but my state requires printing the name change in the paper and the judge wouldn't sign the order without seeing me in court first. Just a particularly quirk of the Judge. But I went in for orientation, and they freaked out when I still only had my birth name social security card and ID. They told me they redo the paperwork, and I'd have to go by my birth name even after I insisted that it was in the process of being approve in court. It would only take a few more weeks. But they refused, told me to see the bishop again. Which I did, as well as my friend family. And then... they just never called me with my schedule, not even to say you're fired, nothing. So I just said ^*&( it. And kept looking for a real job.
I think it's easier after the name change. Not necessarily T, or transition, because people tend to not question too much. I look young, but no one thinks anything of it. I've worked with seasonal staff, one gay guy I worked with directly, would always point out that I had a "swish" in my walk. And gay men think that I am gay, a lot of the time. I'm not sure what it is, but the walking thing is really hard to change when I'm not even sure what I'm doing wrong, haha.
It's been an interesting journey, but I haven't had any real trouble. I suppose I'm pretty lucky that way.