现在户口簿上应该有个曾用名吧。两个身份证号相同,有姓名和曾用名,这个姓名变更证明应该不用开。个人意见仅供参考。
当初改名字时,有没有留下什么证明,比如申请书、缴费单据等。如果有的话,你拿着这些东西到派出所,让他们出具证明。你告诉他们你可以交钱办理,或许能好点?