I wouldn't bother paying a lawyer. It's simple to do; it's just that there are several steps and it is time consuming. I did it myself (and I live in NYS). Here's how:
1. Fill out the name change form. There is a free online website that walks you through all of the paperwork.
http://www.nycourts.gov/courthelp/diy/nameChange.html2. Bring it to your county clerk's office along with $230 (cash). That's how much it costs.
3. Wait (this is the time consuming part). The county clerk will contact you with a time that a judge can meet with you to review your name change application.
4. Dress up nicely and go see the judge. You have to meet with one just to make sure you're not avoiding debt or changing your name for illegal purposes.
5. Once he approves it, you have to post it in the newspaper before it can be finalized (sucks, but it's the law in NY). How long you have to post it depends on where you live. The judge will tell you. You have to bring it to the newspaper he specifies and pay to post it in there.
6. Once the ad runs for the specified amount of time, the newspaper will send you proof of it in the mail. You then need to bring that to the county clerk's office to file it. Once you file the proof, your name is officially changed.
If you need any help or have questions, I'll be more than glad to help you out.