上户口

律师您好，我父亲解放前去新疆插队。后来因为家里被打成右派，所以自己从新疆沙漠走回了家，为家里人平反。但从新疆走时没有通知知情队，所有人都认为没有人能活着走出沙漠，所以新疆当地就把户口给注销了。现在老人一直想把户口上上，不想再是黑户。新疆已经出函给北京，证明户口是新疆注销的，去插队之前的户口信息也在北京找到了，但是现在户口仍然上不了。因为北京说需要新疆先把户口恢复再迁出，但新疆不同意给上户口。我想问问现在该怎么办？老人今年已经七十多岁了，实在没有能力去新疆办事。