公司违法解除劳动合同主要有以下几种情况：

1. 在法定不得解除劳动合同的情形下解除：

   • 例如，劳动者从事接触职业病危害作业且未进行离岗前职业健康检查，或疑似职业病病人在诊断、医学观察期间；劳动者在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力；劳动者患病或非因工负伤，在规定的医疗期内；女职工在孕期、产期、哺乳期；劳动者在本单位连续工作满十五年，且距法定退休年龄不足五年等。在这些情形下，公司若解除劳动合同，将构成违法。法律依据为《中华人民共和国劳动合同法》及相关法律法规，如《中华人民共和国职业病防治法》、《工伤保险条例》等。

2. 解除程序违法：

   • 公司未按照《劳动合同法》规定的程序解除劳动合同，如未提前三十日以书面形式通知劳动者本人或额外支付一个月工资作为代通知金；在进行经济性裁员时，未提前向工会或全体职工说明情况、未听取工会或职工的意见、未将裁减人员方案向劳动行政部门报告等。这些程序上的缺失也会导致解除劳动合同的行为违法。法律依据为《劳动合同法》第四十条、第四十一条等。

3. 解除理由不成立或不合法：

   • 公司以非法手段迫使劳动者离职，如通过降低工资、调整工作岗位、增加劳动强度等手段逼迫劳动者自行离职；对劳动者进行人身攻击、侮辱或诽谤，导致劳动者无法继续工作而被迫离职；或者以末位淘汰、滥用解除权等不合法或不合理的理由解除劳动合同。这些情况下，公司的解除行为同样构成违法。法律依据同样为《劳动合同法》及相关法律法规。

综上所述，公司在解除劳动合同时，必须严格遵守《劳动合同法》及相关法律法规的规定，确保解除行为的合法性和合理性。否则，将构成违法解除劳动合同，需承担相应的法律责任。我建议公司在解除劳动合同时务必谨慎行事，确保遵守相关法律法规，以避免不必要的法律纠纷。同时，劳动者也应了解自身权益和法律保护措施，以便在遭遇违法解除时能够迅速有效地维护自己的合法权益。