公司违法解除劳动合同的情形主要包括以下几类，以下是对这些情形的详细归纳和解释：
在法律明确规定不得解除劳动合同的情形下强行解除：
- 职业健康保护：若劳动者从事接触职业病危害作业且未进行离岗前职业健康检查，或疑似职业病病人在诊断、医学观察期间，公司不得解除劳动合同。例如，某劳动者在化工厂工作，可能接触有害物质，若公司未安排其进行离职前职业健康检查就解除合同，即属违法。
- 劳动能力受损：劳动者在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力，公司同样不得随意解除合同。比如，某劳动者因工作受伤导致残疾，公司若以此为由解除合同，将构成违法。
- 医疗期保护：劳动者患病或非因工负伤，在规定的医疗期内，公司不得解除劳动合同。例如，某劳动者因病需要长期治疗，公司在其医疗期内解除合同，即属违法。
- 女职工特殊时期保护：女职工在孕期、产期、哺乳期内，享有特殊的法律保护，公司在此期间不得解除劳动合同。若公司违反此规定，将承担法律责任。
- 老职工保护：劳动者在本单位连续工作满十五年，且距法定退休年龄不足五年的，公司除法定特殊情形外，不得解除劳动合同。这是对长期服务且临近退休的劳动者的特殊保护。
未遵循法定程序或条件解除劳动合同：
- 未提前通知或支付代通知金：公司因无过失性情形（如劳动者不能胜任工作）解除劳动合同，需提前三十日以书面形式通知劳动者本人或额外支付一个月工资。未履行此程序的，属于违法解除。例如，公司未提前通知劳动者就突然解除合同，且未支付代通知金，即属违法。
- 经济性裁员程序违法：公司以经济性裁员为由解除合同，但未满足法定条件（如经营困难、技术革新等）或未履行法定程序（如向工会说明情况、听取意见、报告劳动行政部门等），属于违法解除。若公司未按照法定程序进行裁员，将承担法律责任。
- 规章制度违法或未民主程序：公司依据未经职工代表大会讨论或与工会协商确定的规章制度，或规章制度内容违反法律法规规定解除合同，构成违法。例如，公司制定的规章制度中存在歧视性条款，并以此为由解除合同，即属违法。
基于不合理或非法理由解除劳动合同：
- 滥用解除权：公司以劳动者不能胜任工作、客观情况发生重大变化等理由解除合同，但未能提供充分证据支持其主张，或未按照法律规定给予劳动者改正机会或调整岗位，属于滥用解除权。例如，公司仅凭主观臆断就认定劳动者不能胜任工作，并解除合同，即属违法。
- 编造虚假理由：公司编造劳动者严重违反规章制度等虚假事实，以此为由解除劳动合同的，同样属于违法解除。若公司无法提供充分证据证明其解除合同的理由成立，将承担法律责任。
- 违反法律强制性规定：公司以劳动者拒绝违法加班为由解除劳动合同的，因违反了法律关于不得强迫劳动者加班的规定，而属于违法解除。例如，公司要求劳动者超时加班，劳动者拒绝后，公司以此为由解除合同，即属违法。
法律后果与建议：
公司违法解除劳动合同的，应当依照《劳动合同法》的规定，向劳动者支付赔偿金。赔偿金的标准为经济补偿标准的二倍。同时，劳动者有权通过劳动仲裁或诉讼等方式维护自己的合法权益。
建议公司在解除劳动合同时，务必严格遵守法律法规的规定，确保劳动者的合法权益不受侵害。若公司对解除劳动合同的程序或条件存在疑问，建议及时咨询专业律师，以避免法律风险。劳动者在面对公司违法解除劳动合同时，也应积极维护自己的权益，通过合法途径寻求救济。