应该到户籍所在地派出所处理，可以自己改业可以要求对方改。自己改的话可以要求派出所出具证明，再持证明改动其他证件。
如果能证明是派出所的过错导致，可以要求国家赔偿。