公司违法解除劳动合同的情形主要包括以下几类：
一、法律明确规定不得解除劳动合同的情形下解除
职业病及健康检查相关：
- 从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，公司不得解除劳动合同。例如，员工长期接触有毒有害物质，离职前公司未安排其进行职业健康检查，此时解除合同即属违法。
- 疑似职业病病人在诊断或医学观察期间，公司同样不得解除合同。若员工出现疑似职业病症状，正在接受诊断或医学观察，公司此时解除合同也是违法的。
工伤及劳动能力相关：
- 劳动者在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力，公司应依法给予待遇，不得随意解除。如员工因工作受伤导致残疾，公司不能因此解除其劳动合同。
医疗期保护：
- 劳动者患病或非因工负伤，在规定的医疗期内，公司不得解除劳动合同。例如，员工因疾病住院治疗，且在规定的医疗期内，公司以无法胜任工作为由解除合同，属于违法解除。
女职工特殊保护：
- 女职工在孕期、产期、哺乳期，公司无正当理由不得解除劳动合同。若公司因业务调整等原因解除与孕期或哺乳期女职工的劳动合同，明显违法。
老职工保护：
- 在本单位连续工作满十五年，且距法定退休年龄不足五年的员工，公司不能轻易解除劳动合同。这是对长期服务且临近退休的劳动者的特殊保护。
二、未遵循法定程序或条件的情形
未提前通知或支付代通知金：
- 在非过错性辞退情形下，公司未提前三十日以书面形式通知劳动者本人或额外支付一个月工资（代通知金），即构成程序违法。例如，公司突然通知员工离职，且未支付代通知金，属于违法解除。
未履行通知工会程序：
- 若公司所在地区法律规定解除劳动合同需通知工会，而公司未履行该程序，则构成违法解除。工会是维护劳动者权益的组织，公司解除合同前应通知工会并听取其意见。
不符合经济性裁员条件或程序：
- 公司以经济性裁员为由解除合同，但未满足法定条件（如经营困难、技术革新等）或未履行法定程序（如向工会说明情况、听取意见、报告劳动行政部门等），属于违法解除。经济性裁员是公司在特定情况下的一种合法解除方式，但必须满足法定条件和程序。
规章制度未经民主程序或内容不合法：
- 公司依据未经职工代表大会讨论或与工会协商确定的规章制度，或规章制度内容违反法律法规规定解除合同，构成违法。规章制度是公司管理员工的重要依据，但必须经过民主程序制定且内容合法。
三、事实依据不足的情形
无正当理由解除合同：
- 公司无法提供任何合法有效的理由即解除合同，显然构成违法。例如，公司突然通知员工离职，但无法说明具体原因，属于违法解除。
证据不充分或虚假：
- 公司虽提出解除合同的理由，但提供的证据不足以证明该理由成立，或存在伪造、篡改证据等行为，均属违法解除。证据是支持公司解除合同理由的关键，必须充分且真实。
滥用解除权：
- 公司以劳动者不能胜任工作、客观情况发生重大变化等理由解除合同，但未能提供充分证据支持其主张，或未按照法律规定给予劳动者改正机会或调整岗位，属于滥用解除权。例如，公司以员工不能胜任工作为由解除合同，但未提供培训或调岗机会，也未进行考核评估，属于违法解除。
法律后果：
若公司违法解除劳动合同，劳动者有权选择要求恢复岗位及权益，或者向用人单位索取赔偿金。赔偿金计算方式为经济补偿标准的二倍，按劳动者在本单位工作年限计算，每满一年支付一个月工资，六个月以上不满一年按一年计算，不满六个月支付半个月工资。
建议：
劳动者在面对公司违法解除劳动合同的情况时，应充分了解自己的权益，依法维权。可以收集相关证据，如劳动合同、工资单、解除通知等，向劳动仲裁机构申请仲裁或向法院提起诉讼，确保自身合法权益不受侵害。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。