我岳母没户口，成了黑市人口了，该怎么办？

我岳母跟我岳父结婚后，岳母家那边就把我岳母的户口给下了，而岳父这边又没给上，由于岳父岳母都是地地道道的农民， 一直没当一回事，现在，准备带他们出来旅游，才知道岳母没有身份证，没办法成行，咨询岳父所在地的派出所，说需要在档案局查询底册，然后找岳母曾经所在地的派出所，然而这一切都弄好后，却被岳母原所在地的派出所告知，需要岳母娘家的老户口本，可是现在户口本都换了好几次了，现在到哪去找？难道档案局查询的老底册不行吗？而且，人口普查了这么多次，都知道我岳母没有户口，既然知道没户口，又不给落实，那人口普查到底有啥用？

请问这个到底该怎么办？到底该找哪个部门才能给落实。