户口迁移证

我现在在江苏省常州市，2003年上大学时户口由吉林省迁到黑龙江省哈尔滨市，2007年毕业后在江苏省常州市工作，户口迁到江苏省常州市。现在要办理护照，出入境管理中心需要发函到黑龙江省和吉林省询问，吉林省出入境管理中心需要我提供一张户口迁移证。
请问
1，这个户口迁移证是哪个部门提供
2，这个迁移证是由吉林省迁往黑龙江省的迁移证，还是由黑龙江省迁往江苏省常州市的户口迁移证。还是任意一个都可以。
3，我询问哈尔滨的当时户口所在地的派出所，户籍工作人员告诉我在哈尔滨市局，再询问市局的时候，哈尔滨市局的工作人员告诉我户口迁移证明不在了。户口迁移证明派出所不保存吗，我到哪里去找。