Keep in mind that most of the people involved in the hiring process likely won't be working with you directly. So if you need to out yourself to them, it's not the end of the world. I haven't put my old name on any job application since coming out and have had no issues getting interviews.
I personally changed my name on my resume ahead of my legal name change. The few positions I applied for, I interviewed as male. I've had HR people call me back while they're doing background checks about a conflicting Social Security number, at which point I update them about my name change and we all go on with our days. No issues. If veterans didn't have preferential hiring in the government, I'd have a new job by now.
For references, I'd call them and let them know the situation and what you would like from them. If they seem to have any issues with it, don't use them. If you're young (pre-college/high school), I'd even consider saying you don't have any work history and therefore no references. If it makes you feel better, I do hiring in my current position and I have never called a person's references that I was seriously considering for a position. Unless you're trying to work for some kind of government or government contractor, I sincerely doubt your references will be looked at or called.
It really depends on the job you're applying for as far as what to wear. Most interviews, I've worn a polo shirt tucked into dress pants with a belt and dress shoes. I wore a suit and tie to all of my police hiring activities (multi-stage interviews). If the job you're applying for would require you to wear a suit, get a suit. If it would require you to wear a tie, interview in a tie. Anything less than that, a dress shirt by itself should be fine.
