关于改名诉讼流程

本人最近因改名一事困扰着，因公安机关对成人改名控制得非常严格，虽然本人也托人找关系希望能比较顺利地更改名字，但到目前仍感觉成功改名的希望不大，到派出所按正常流程申请办理更是连连碰壁，又申诉无门，所以本人也在做最后提起诉讼的准备。
但本人对法律各程序不熟悉，希望有了解的律师或朋友帮忙一下，告诉我像这样关于更改名字的诉讼流程是怎样的，比如本人应该做好哪些材料准备、应怎样提起诉讼、大致的流程及费用等等等等。

既然宪法赋予了公民自由的姓名权，而本人又有更名的愿望，我认为公安机关应根据事实情况给予办理，而不是设置各种条件加以阻拦，比如，窗口办事民警要求我提供有我想要使用的名字“履历表”，而且是从档案里头拿出来的。单从这个要求里，我就有许多的问题了，1、档案里有“履历表”吗？2、档案不在个人手上，我得去哪里要到这份所谓的“履历表”（同时，去找档案管理部门要这份东西，也意味着我得碰更多的壁）？3、第三个问题也是最大的问题，那履历表上显示的还要是我想要使用的名字，那么请问，如果档案里头的履历表肯承认并使用身份证、户口本以外的名字，我还需要费这么大力气来改名吗？？
像以上这样自相矛盾的材料要求还有（他们还要求我提供在以前公司里使用新名字的文件证明……），就不再敷述了，我只能说，如果最后还是被拒绝的话，我只能选择中国人最不愿意要的选择了，因为改名对本人来说非常重要，试想，如果一个人一生都在使用本人不喜欢的名字，那他的生活得有多少乐趣被抵消掉？
写得多了，反正希望有朋友能够帮忙回答一下，谢谢了！！