回國換護照， 請小白兔及其他大俠幫忙

我打算一月底回國換護照，但是聽公安局的人說要有戶口才行。我已經不知道我的戶口在哪裏了。請問各位大俠一定要有戶口嗎？ 我們在使領館換的話不是就不用戶口嗎？
多謝多謝。