你好，不知道你是什么地方的人，因为每个地方要改名字需要的步骤不大一样，但是手续时差不多的，我一直都想改名字，就是因为上海这里管的死，没有特殊情况不让改就是不让改，你说的户籍部门同意了那问题应该不大，但是这个是一级一级传上去的，如果中间被人退回来了当然等于没有改成了，我来告诉你下步骤吧
1：写更名申请（更名申请：XXX户籍部门，我叫XXX，性别，？，？年？月？日出生，现年?周岁，因周围四邻重名二人，给工作和生活带来诸多不便，故申请更名为XXX，望批准！ 年月日）
2：学校.单位或街道证明（只须证明有你这个人就可以，不必证明重名的事）
3：到你户口所在地的户籍部门填写表格，工作人员盖章，管片民警签字，所长签字
4：到你户口所在地的户籍部门的上一级主管部门审批
5：公证 （超过16周岁就应该公证的，可他们也有的时候抽风，不要先公证，万一他们不要就省200块钱的）
6：到户籍部门打印新的户口簿，申请新的身份证
7：需要的资料：户口簿，2张一寸照片，新户口簿工本费（好象是19，我忘了，其他的费用就没有了）
还有改名字是很麻烦的事情，没有充分理由他们不让你改的我现在就是在找和我重名的人卢燕，但是现在没有找到，就算找到了他们也不愿意给我证明，真是人心可悲!祝你早日成功
