补办户口

我姑姑今年42岁突然之间成为黑户了（没有户口了），没有任何证件派出所就把户口消除了，这件事太奇怪了，让我们家人难以接受。2009年找遍了所有相关的派出所和相关部门，都没有解决问题。
事情是这样的，我姑姑结婚后由于婚姻上出现问题两个人通过法院离婚，当时我姑姑自己没有出面只是委托法院帮她处理。现在能证明我姑姑身份的证件丢了想回来补办才知道在1998年全国普查人口的时候姑父不愿意多交人头钱就没把姑姑报户口，派出所也没有追问就直接消户了，2009年找遍了所有相关的派出所和相关部门，都没有解决问题。又赶上2011年普查人口了，现在户口是报上了可是我们家的户口本里没有姑姑的户口页，只是在当地派出所挂了号，现在想出门都出不了，没人给解决。找当地的派出所，他们说XX年搬地方有些资料丢了。又找到当年给我姑姑办离婚的法院第一次去说是XX年法院失火资料被烧了，第二次再去问又说没有证件不让查，我应该怎么办呢？