公司违法解除与员工的劳动关系，该解除行为可以被认定无效。以下从不同角度为你详细分析：

法律背景与依据

根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同必须遵循法定程序和条件。如果用人单位违法解除劳动合同，即违反了法律规定的程序或条件，那么该解除行为是无效的。具体来说，违法解除可能包括以下几种情形：

1. 未按照法定程序解除：如未提前通知员工、未听取员工陈述和申辩、未将解除理由通知工会等。
2. 解除理由不合法：如以员工不能胜任工作为由解除，但未提供培训或调整工作岗位等前置程序；或以员工严重违反规章制度为由解除，但规章制度本身不合法或未向员工公示等。

法律后果

当公司违法解除与员工的劳动关系时，员工有权要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金的计算通常依据员工在公司的工作年限和工资水平来确定，具体为：赔偿金 = 工作年限 × 月工资 × 2（其中，月工资是指员工在劳动合同解除前十二个月的平均工资，且如果月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年）。

实际操作建议

1. 收集证据：员工在遭遇违法解除时，应首先收集相关证据，如劳动合同、解除通知、工资单、工作记录等，以证明公司存在违法解除的行为。
2. 协商与调解：在收集到足够证据后，员工可以尝试与公司进行协商或寻求劳动调解机构的帮助，以达成和解或调解协议。
3. 申请劳动仲裁：如果协商或调解无果，员工可以向当地劳动仲裁委员会申请劳动仲裁，要求公司继续履行劳动合同或支付赔偿金。
4. 提起诉讼：对劳动仲裁结果不服的，员工还可以向人民法院提起诉讼，通过司法途径维护自己的合法权益。

特殊情况考虑

在某些特殊情况下，如员工存在严重违反公司规章制度、严重失职或营私舞弊等行为时，公司有权依法解除劳动合同。但即使在这种情况下，公司也必须确保解除行为的合法性和合理性，否则仍可能面临法律风险。

如果你遇到了公司违法解除劳动关系的情况，不要慌张，及时收集证据并寻求法律帮助是关键。有问题可以直接向我咨询，我会根据你的具体情况为你提供专业的法律建议。