结论：黑户被公司辞退，首先需明确“黑户”在此处的具体含义，若指未办理户口登记或户口迁移手续导致无合法户籍身份，或指因违法违规等原因被列入不良记录名单的人员，处理方式会有所不同。但无论哪种情况，被公司辞退后，均可从确认辞退合法性、了解自身权益、寻求法律救济等角度进行处理。
分析说明：
确认辞退的合法性：
- 合法辞退：若公司因员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等合法原因辞退员工，且程序合法（如提前通知、支付经济补偿等，具体依据《劳动合同法》相关规定），则辞退行为合法。在此情况下，黑户员工虽可能面临更多生活上的不便，但法律上难以主张公司违法。
- 违法辞退：若公司无正当理由或未遵循法定程序辞退员工，则构成违法辞退。黑户员工同样有权依据《劳动合同法》等相关法律法规，要求公司支付赔偿金或继续履行合同。
了解自身权益：
- 经济补偿/赔偿金：根据《劳动合同法》，员工因公司违法辞退或合同到期不续签等原因离职时，有权获得经济补偿或赔偿金。具体数额依据员工在公司的工作年限、月工资等因素确定。
- 社保与公积金：无论户籍状态如何，员工在职期间公司均应为其缴纳社保和公积金。若公司未缴纳或未足额缴纳，员工有权要求公司补缴。
- 其他福利：如年终奖、未休年假工资等，员工也有权根据公司规定或相关法律法规主张。
寻求法律救济：
- 协商：首先尝试与公司协商解决，明确辞退原因、补偿方案等，争取达成一致。
- 调解：若协商无果，可向当地劳动争议调解组织申请调解，由调解组织介入，促成双方和解。
- 仲裁：若调解不成，可向当地劳动争议仲裁委员会申请仲裁，提交相关证据材料，要求仲裁委员会裁决公司支付经济补偿/赔偿金等。
- 诉讼：对仲裁裁决不服的，可向人民法院提起诉讼，通过司法程序维护自身权益。
特殊情况说明：
- 若“黑户”指的是因违法违规等原因被列入不良记录名单的人员，公司在辞退时可能更加谨慎，但同样需遵循法定程序和理由。若公司违法辞退，员工仍有权寻求法律救济。
- 若“黑户”指的是未办理户口登记或户口迁移手续导致无合法户籍身份的人员，虽然户籍状态可能影响部分权益的享受（如社保缴纳、公积金提取等），但在劳动争议中，员工的劳动者身份和权益不受户籍状态影响。公司仍需依法支付经济补偿/赔偿金等。
行动建议：
- 收集证据：包括劳动合同、工资条、辞退通知、公司规章制度等，以证明公司与员工之间的劳动关系、辞退事实及原因等。
- 咨询专业律师：由于劳动争议涉及法律法规较多且程序复杂，建议黑户员工在处理过程中咨询专业律师，以获取更具体的法律建议和指导。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。