对于“黑户”如何合法上户口的问题，根据国务院办公厅印发的《关于解决无户口人员登记户口问题的意见》以及各地方相应的实施办法，如《海南省无户口人员登记户口实施办法》，以下是一份清晰、详细、有深度的解答：
首先，需要明确的是，“黑户”指的是那些由于各种原因未能依法登记常住户口的人员。为了全面解决这一问题，国家出台了一系列政策，旨在确保每个公民都能依法登记一个常住户口。
针对不同类型的“黑户”，政策提供了具体的解决方案：
不符合计划生育政策的无户口人员：
- 政策外生育、非婚生育的无户口人员，可以凭《出生医学证明》和父母一方的居民户口簿、结婚证或者非婚生育说明，按照随父随母落户自愿的原则，申请办理常住户口登记。
- 如果申请随父落户且《出生医学证明》上未填写父亲信息，还需提供具有资质的鉴定机构出具的亲子鉴定证明。
未办理《出生医学证明》的无户口人员：
- 在助产机构内出生的，可以向该助产机构申领《出生医学证明》。
- 在助产机构外出生的，需提供具有资质的鉴定机构出具的亲子鉴定证明，向拟落户地县级卫生计生行政部门委托机构申领《出生医学证明》。
- 随后，凭《出生医学证明》和父母一方的居民户口簿、结婚证或者非婚生育说明，申请办理常住户口登记。
未办理收养手续的事实收养无户口人员：
- 可以向民政部门申请按照规定办理收养登记，凭申领的《收养登记证》、收养人的居民户口簿，申请办理常住户口登记。
- 对于1999年4月1日《收养法》修改前的事实收养，可以凭事实收养公证书、收养人的居民户口簿申请办理常住户口登记。
其他类型的无户口人员：
- 包括被宣告失踪或宣告死亡后户口被注销人员、农村地区因婚嫁被注销原籍户口的人员、户口迁移证件遗失或超过有效期限造成的无户口人员等，都有相应的政策进行解决。
- 具体流程通常涉及向相关部门提出申请、提供必要的证明材料、经调查核实后办理常住户口登记。
在申请过程中，需要注意以下几点：
- 申请人或监护人需向拟落户地公安派出所或办证中心提出书面申请，并填写《无户口人员登记户口审批表》。
- 提供相应的证明材料，如《出生医学证明》、亲子鉴定证明、结婚证、非婚生育说明等。
- 符合条件的且证明材料齐全的，将受理并办理户口登记；证明材料不全的，将告知需要补充的证明材料。
最后，政策的落地实施需要各地区、各部门的密切配合。各级政府应出台具体实施办法，并深入开展摸底调查，确保政策能够惠及所有无户口人员。同时，各有关部门也应对不符合政策精神的措施进行清理和修改，以确保政策的顺利实施。
综上所述，“黑户”合法上户口的途径是明确的，只要按照相关政策要求提出申请并提供必要的证明材料，就有可能成功办理常住户口登记。