找原登记部门，指出错误，令其纠正，如若不改，找上级部门解决。
如果要通过合理、合法的手续修改，那么强烈建议找您父亲出生地的当地派出所出具一个证明，这个最直接、最有效，如果要通过其他渠道改，就是采取投靠亲属、过继等方法折中一下吧
带齐你的相关证件回到你所在地公安局，去修改就可以啦。
