all sates have Gazette printing press which come under state government there u will get a form which is used to chage the name , I advise take that form there u have to mention your old name and new name then it will publice in state Gazette list u will get it then it would be legal froof of your new name no one can refused it ok any further help u can contect to me on mo no 9867813564 no charges will apply.