Thanks, straycat. I'd actually forgotten about that site but, unfortunately, the part which goes through step-by-step is for NYC, which has different forms than upstate New York. But, again, thanks for that suggestion all the same because any help is helpful right now.
Arch, unfortunately I don't know of anyone like that -- I'm not even sure where the nearest LGBT center is to where I am, in all honesty. I think I may have looked, but never really remembered, and I don't know of anyone personally who is transgender and has gone through a name change here.
I considered legal advice sites but, as you said, accuracy of the responses was a concern.
I think I will just call (or e-mail, since I'll be busy the rest of today and then tomorrow, and want to get this ball rolling better) an attorney I have in mind, ask some questions. I feel like I should be able to do this myself, but I'd rather not have the doubts.
Thanks again, to the both of you. I guess the answer was kind of easy when it came right down to it, haha. But at least it's confirmed: it's very much appreciated.