You need an attorney and you go to court to do it. They usually pull credit/criminal/civil records and stuff to make sure you are not trying to skip out on unpaid bills and such. Once the court officially changes your name, you have papers to that effect and then you can go about getting things changed like your social security card, drivers license, etc.