身份证地址和户口本地址不一致，怎样办理无犯罪记录证明？

我是09年大学毕业，毕业后户口迁入大连沙河口区，但是身份证上的地址还是学校的地址，之前说重新办身份证，高家派出所的民警说不用办，用现在这个身份证就可以了。最近想办理出国所需要的无犯罪记录证明，请问身份证和户口本的地址不一致，应该怎么办理呢？因为之前高家派出所针对我落户口时就总是找多种理由不给办理，所以提前咨询下各位律师，谢谢了。