派出所弄丢我的户口不给解决怎么办？

尊敬的律师：您好。我是1999年在青岛的一所学校中途退学后去日本留学的，当时因为时间紧户口就留在了当地派出所。之后一直在日本留学，现在博士毕业回国了在大学就职。当我回到青岛那个学校当地派出所迁户口时，他们却说他们那儿没有我的户口，我当时出国办手续时在那儿办了一张户籍证明书我还留着，让他们看了一下。他们说这个只能证明当时我的户口在但是现在不在了。我说我根本就没有迁出，但是他们以户籍科换了好几次届为由，不给办理。现在我很着急因为办不了户口就不能算在大学正式注册，工资都没有办法发。请问这种情况我该怎么办？谢谢。