To take a married name is easy. Any other change and you may have to go to court, get it published in the paper, and so on.
You want to get a name change petition and follow the steps at howtochangeyourname.com
Other people asked questions on similar topics, check out the answers they received:
Other people asked questions on various topics, and are still waiting for answer. Would be great if you can take a sec and answer them