如何解决身份证重号而无法落户的问题

老师您好，我刚毕业两年，是在办理南京落户的时候发现身份证号和家乡的一位王雪x重号，我在学校时已经办理了二代身份证，且办理了护照。当时都没有发现身份证重号的问题。和同号的人取得了联系后，那人坚决不改，最让我不能理解的是那人早在7、8年前就知道身份证是重号，但是没有申请改号也没有和我取得联系，目前只有我改，但是我的户口刚从A派出所迁出，欲前往B派出所，但是因为发现有重号现象B派出所不予接收。我如果要改号请问应该向哪个派出所申请，另外，我的毕业证书以及证书，证件，护照，卡，社保都需要改动，请问这个费用应该有谁来承担？我的户口在南京，目前人在北京工作。
另外我找了最初办身份证的派出所希望查出，是谁先办的证件，派出所说不好意思，那一天的没有记载。