我是安徽肥东人。96年我顶替他人在河北省入伍。2008年退伍。2000年的时候我们当地派出所不知道从什么渠道知道我在当兵，就把我户口给注销了。现在回来派出所他们让我去县民政局开什么介绍信。民政局就让我去武装部盖章。武装部说让我去河北省的民政局开介绍信，或者恢复原户口就可以了。我又到派出所请求恢复原户口时。派出所同意给恢复了。可县公安局又不同意了。又把我户口本给收回去了。后来我把我的情况给我们省市民政部门都反映了。就是不行了；有时我也纳闷了。虽然我没有按照国家规定的去办理入伍手续啊。但是我毕竟给国家奉贤了十二年。整整十二年啊。回来我什么都不要，就要上个户口，还是原来的户口咋就这么难了。这次刚好是全国人口普查了。我想我这种情况究竟该怎么办啊？