外地户口迁入，怎么开户籍证明

我对象大学毕业户口放在天津的人才市场，现在我们结婚了，准备把户口迁到山东我家这边来。我们当地的派出所说这是省外迁入，所以要天津那边出具无犯罪记录证明，还要户口本和身份证（外省迁入出具户籍证明）。我想问一下，户口本不算是户籍证明吗？如果不算，我是去天津那边的派出所开证明，还是去我放档案和户口的人才市场开证明呢。多谢。急。在线等。