求助万能的淘股吧：我的户口被注销了，应该怎么恢复？

身份证一直都在正常使用，坐车、住酒店、办理银行卡等都没有问题。

但是在注册p2p的时候，出现了异常情况，输入身份证号不能注册，网站客服说我的户口有问题。在网上券商开户，输入身份证号也没有被通过，说是我的户口出现异常。到我现在所在的公安局户籍系统查询，没有我的信息，但是从注销户口系统里面能够查到我的信息，而且能够看到我户口迁移的轨迹。
回户籍所在的派出所查询，说是我的户口被冻结了，但是我不属于户口冻结的对象，因为我满足不了冻结户口的条件。即使被冻结了，一般都是因为拆迁，规定都是不允许迁进，可以迁出，并且在户籍网上能够查到自己的个人信息。现在派出所不说是注销，因为没有材料证明而私自注销别人的户口是违法的，所以他们说是冻结。
现在我手里有该派出所发的户口本，委托朋友去该派出所咨询，派出所也有我的纸质户籍登记记录。但是我需要提供一些材料证明才能解冻。
证明材料如下：
1、一份写有我行动轨迹的个人申请；（我的理解就是户口迁移轨迹）
2、一份原单位负责人签名的证明；（这个比较难办，原单位负责人都换了好几茬了，不认识我）
3、一份自证无罪的材料；（我的理解就是证明自己没有犯罪的材料）
4、一份证明自己没有双重户口的材料。（不知怎么证明）

通过百度 查询，像这种情况，该派出所不予恢复或推诿不办，可以向上一级公安局反应情况，如果还不行可以向法院提请诉讼，告该派出所不作为。不论怎么做，我的时间负担不起，因为不在一个地方，现单位工作比较紧张，连续请假几天不太现实。

我手里的户口本不能证明我就是我自己。
现在问题很严重，我成为黑户了。
请问各位淘友：
1、我现在应该怎么办？
2、如果现在我去办理户口迁移，在网上查不到我信息的情况下能迁移吗？迁移后会有什么后果？
3、户籍所在地的派出所会给我办理迁移吗？