“黑户公司”这一表述并非一个明确的法律概念，通常可能指的是存在某些违法违规行为的公司，如未依法进行注册登记、未按规定缴纳社保、拖欠工资等。对于这样的公司是否可以开除员工，我们可以从以下几个方面进行详细解答：

一、公司违法违规行为与员工权益

如果公司存在违法违规行为，员工有权利依据相关法律法规解除劳动合同，并可以要求公司支付经济补偿等。这是因为公司的违法违规行为可能损害了员工的合法权益，员工有权选择解除与这样的公司的劳动关系。

二、员工违纪与公司辞退

如果员工违反了公司合法有效的规章制度，公司是有权依据制度进行辞退的。但辞退需遵循法定程序，如提前通知员工、说明辞退理由等。这是为了保障员工的合法权益，防止公司无故或随意辞退员工。

三、公司无故辞退员工的法律责任

如果公司无故辞退员工，即没有合法依据或未遵循法定程序就解除劳动合同，这属于违法解除劳动合同。在这种情况下，员工可以要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金的标准通常是经济补偿标准的二倍。

四、争议解决途径

如果双方就辞退事宜产生争议，员工可以通过劳动仲裁或诉讼等法律途径来维护自身的权益。劳动仲裁是较为常见的解决途径，员工需要在规定时间内提出申请，并提供相关证据证明劳动关系及辞退事实等。如果仲裁结果不满意，员工还可以在规定期限内向法院提起诉讼。

综上所述，“黑户公司”是否可以开除员工并不是一个简单的答案。如果公司存在违法违规行为，员工有权选择解除劳动合同并要求经济补偿；如果员工违纪，公司有权依据规章制度进行辞退但需遵循法定程序；如果公司无故辞退员工，则属于违法解除劳动合同，员工有权要求继续履行或支付赔偿金。在任何情况下，双方都应尊重法律、遵循程序，以维护各自的合法权益。