结论前置：公司不能仅因员工是“黑户”（即无合法身份或未办理相关登记手续）就随意开除她。是否可以开除，需结合具体情况及法律规定来判断。

详细分析：

1. 员工身份与劳动合同的关系：

   • 根据《中华人民共和国劳动合同法》的相关规定，建立劳动关系应当订立书面劳动合同。劳动合同的订立应遵循合法、公平、平等自愿、协商一致、诚实信用的原则。
   • 员工是否为“黑户”，并不直接影响劳动合同的效力。只要双方实际存在劳动关系，且劳动合同内容不违反法律、行政法规的强制性规定，劳动合同就是有效的。

2. 公司开除员工的合法理由：

   • 公司开除员工必须基于合法的理由，如员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。
   • 仅因员工是“黑户”而开除她，并不构成合法的开除理由。这种行为可能涉嫌违法解除劳动合同，员工有权要求公司支付赔偿金。

3. “黑户”员工的权益保护：

   • 即使员工是“黑户”，她仍然享有劳动法规定的某些基本权益，如获得劳动报酬、享受社会保险和福利等。
   • 公司不能因员工的身份问题而剥夺她的这些权益。如果公司存在违法行为，员工可以向劳动监察部门投诉或申请劳动仲裁来维护自己的权益。

4. 特殊情况下的处理：

   • 如果员工因身份问题无法办理某些必要的手续（如社保缴纳等），公司应与员工协商解决，而不是直接开除。
   • 在某些特殊情况下，如员工因身份问题被相关部门查处或面临法律责任时，公司可以根据实际情况和法律法规的规定，与员工协商解除劳动合同或采取其他合法措施。

法律建议：

• 对于公司而言，应严格遵守劳动法律法规，不得因员工身份问题而随意开除员工。如果确实需要解除劳动合同，应基于合法的理由并按照法定程序进行。
• 对于员工而言，如果因身份问题面临被开除的风险，应及时与公司沟通并了解自己的权益。如果公司存在违法行为，可以向劳动监察部门投诉或申请劳动仲裁来维护自己的权益。

可能后果：

• 如果公司违法解除劳动合同，员工有权要求公司支付赔偿金，并可能要求公司继续履行劳动合同或恢复劳动关系。
• 如果员工因身份问题无法继续在公司工作，双方可以协商解除劳动合同，并按照法律法规的规定处理相关事宜。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。