您好，非常理解您和您的伴侣目前因成为“黑户”而面临的困扰。成为“黑户”通常意味着在户籍管理系统中没有有效的户籍登记，这可能会对日常生活、医疗、就业等多个方面造成不便。针对您夫妻俩都成为“黑户”的情况，以下是一些建议，希望能帮助您逐步解决这个问题：

一、了解成为“黑户”的原因

首先，您需要弄清楚自己和伴侣成为“黑户”的具体原因。常见的原因可能包括：

1. 长期未办理户籍登记或更新：如长时间未进行户口迁移、未按时办理身份证等。
2. 户籍信息丢失或错误：由于管理疏忽或系统错误，导致户籍信息丢失或登记错误。
3. 特殊原因导致的户籍注销：如因犯罪被注销户口、因长期失踪被宣告死亡后注销户口等（但这种情况相对较少见，且通常涉及法律程序）。

二、收集相关证明材料

在了解原因后，您需要开始收集相关证明材料，以证明您的身份和户籍情况。这些材料可能包括：

1. 身份证明：如旧身份证、户口本（如果还有的话）、出生证明等。
2. 居住证明：如租房合同、房产证、社区或村委会出具的居住证明等。
3. 亲缘关系证明：如结婚证、亲子鉴定报告（如果需要证明与家人的关系）等。
4. 其他相关证明：如工作证明、社保缴纳记录等，以证明您在当地的生活和工作情况。

三、联系当地公安机关

接下来，您需要联系当地公安机关的户籍管理部门，说明您的情况并提交相关证明材料。公安机关会根据您的具体情况，指导您如何进行户籍恢复或重新登记。这个过程可能包括：

1. 填写申请表：按照公安机关的要求填写户籍恢复或重新登记的申请表。
2. 提交材料：将收集到的证明材料提交给公安机关进行审核。
3. 接受调查：公安机关可能会对您的情况进行调查，包括走访您的居住地、工作单位等，以核实您的身份和户籍情况。
4. 等待审批：提交材料后，您需要等待公安机关的审批结果。审批时间可能因地区而异，请耐心等待。

四、遵循法律程序

如果成为“黑户”的原因涉及法律程序（如因犯罪被注销户口），您需要遵循相关法律程序进行解决。这可能包括：

1. 咨询律师：寻求专业律师的帮助，了解您的法律权益和义务。
2. 配合调查：如果公安机关或法院要求您配合调查，请积极配合并提供必要的协助。
3. 接受处理：根据法律程序的结果，接受相应的处理（如罚款、拘留等），并按照要求进行整改。

五、案例参考与启示

以琼海市公安局帮助魏某某恢复户口的案例为例，魏某某因长时间未归家导致户口被注销，成为“黑户”。在公安机关的帮助下，她通过收集证明材料、接受调查、亲缘鉴定等程序，最终成功恢复了户口。这个案例告诉我们，即使成为“黑户”，也有解决的办法，关键是要积极配合公安机关的工作，提供必要的证明材料，并遵循相关法律程序。

六、保持耐心与信心

解决“黑户”问题可能需要一段时间和耐心。在这个过程中，请保持积极的心态，相信问题最终会得到解决。同时，也可以寻求家人、朋友或社区的支持和帮助，共同面对这个困难。

希望以上建议能对您有所帮助。如果您在解决过程中遇到任何问题或困难，请随时联系当地公安机关或寻求专业律师的帮助。祝您和您的伴侣早日恢复正常的户籍状态！