公司违法解除和合法解除劳动合同的主要区别体现在解除的依据、程序、后果以及员工可获得的救济等方面。以下是对这两者的详细对比分析：

1. 解除依据

• 合法解除：公司依据《劳动合同法》等法律法规的规定，基于员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等法定情形，或者基于公司经营状况发生严重困难、客观情况发生重大变化等法定原因，依法解除与员工的劳动合同。
• 违法解除：公司解除劳动合同的行为违反了《劳动合同法》等法律法规的规定，如没有法定解除事由而随意解除劳动合同，或者解除劳动合同的程序不合法（如未提前通知员工、未听取员工意见等）。

2. 解除程序

• 合法解除：公司在解除劳动合同前，通常需要履行一定的程序，如提前通知员工（如提前30日以书面形式通知或额外支付一个月工资）、听取员工意见、与员工协商等。对于特定情形（如员工严重违反规章制度），公司可能无需提前通知，但仍需确保解除决定的合法性和合理性。
• 违法解除：公司可能未履行上述程序，或者程序存在瑕疵，如未提前通知员工、未听取员工意见、未与员工协商等，导致解除行为违法。

3. 解除后果

• 合法解除：公司无需向员工支付违法解除劳动合同的赔偿金。在特定情形下（如员工存在过错），公司可能无需支付经济补偿金；在其他情形下（如公司因经营困难而裁员），公司需按照法律规定向员工支付经济补偿金。
• 违法解除：公司需向员工支付违法解除劳动合同的赔偿金，赔偿金的标准通常为经济补偿金的两倍。此外，员工还有权要求公司继续履行劳动合同或恢复劳动关系（如果可能的话）。

4. 员工可获得的救济

• 合法解除：员工如果认为公司的解除行为合法，通常不会寻求法律救济。但如果员工认为公司的解除行为存在瑕疵或侵犯了其合法权益，员工可以通过劳动仲裁或诉讼等途径维护自己的权益，但可能难以获得赔偿金或恢复劳动关系。
• 违法解除：员工有权向劳动仲裁机构或法院提起仲裁或诉讼，要求公司支付违法解除劳动合同的赔偿金，并可能要求公司继续履行劳动合同或恢复劳动关系。

举例说明

• 合法解除示例：员工因严重违反公司规章制度（如多次旷工、偷窃公司财物等）被公司解除劳动合同。公司在此前已向员工明确告知了规章制度的内容，并在解除前听取了员工的意见。这种情况下，公司的解除行为是合法的。
• 违法解除示例：公司因经营状况不佳而决定裁员，但未提前30日向员工说明情况、听取员工意见或向劳动行政部门报告裁员方案，就直接解除了与员工的劳动合同。这种情况下，公司的解除行为可能是违法的。

总结与建议：

公司在解除劳动合同时，必须严格遵守《劳动合同法》等法律法规的规定，确保解除行为的合法性和合理性。如果公司违法解除劳动合同，将面临支付赔偿金、继续履行劳动合同或恢复劳动关系等法律后果。因此，建议公司在解除劳动合同时务必谨慎行事，确保解除程序的合法性和合规性。如果员工遇到公司违法解除劳动合同的情况，应及时向劳动仲裁机构或法院提起仲裁或诉讼，以维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。