回国换护照， 请小白兔及其他大侠帮忙

我打算一月底回国换护照，但是听公安局的人说要有户口才行。我已经不知道我的户口在哪里了。请问各位大侠一定要有户口吗？ 我们在使领馆换的话不是就不用户口吗？
多谢多谢。