身份证问题

我是98年从吉林考到哈尔滨的，在哈尔滨办的身份证（230103******），但当时身份证的名字弄错了姓，“侯” 写成了 “候”，02年毕业后，户口和档案迁入上海，身份证的名字在02年，更正为“侯”。但我用原来的身份证办了张银行卡，由于该卡丢失，办理挂失和销户，由于名称不一致，现银行要求我出具证明。我咨询了现身份证发卡的上海户籍所在地的派出所，他们说应该是由原身份证的发放机构，给我出具证明，原身份证的派出所 是哈尔滨南岗区的派出所。现在哈尔滨派出所户籍科给我回复是：由于迁出已超过6年，已查询不到我的迁出记录，所以无法给我开具证明，现在哈尔滨和上海的公安机构都不给我开，所以我不知道现在应该怎么样去解决这件事的。