公司违法解除劳动者的情形主要包括以下几种，我将为您详细解释每一种情况，并提供相应的法律依据：

1. 不符合法定解除条件却解除劳动合同：

   • 这指的是在劳动者没有存在过错或无法定解除情形的情况下，公司未经与劳动者协商一致就直接解除劳动合同。例如，员工仅因偶尔迟到一次，并未达到严重违反公司规章制度的程度，但公司却以此为由解除合同，这就属于违法解除。
   • 法律依据：《劳动合同法》规定了用人单位可解除劳动合同的多种法定情形，如劳动者在试用期间被证明不符合录用条件、严重违反用人单位规章制度等。若不存在这些情形，解除即为违法。

2. 解除程序违法：

   • 即使存在法定解除情形，用人单位也必须遵循法定的解除程序。例如，在经济性裁员时，用人单位应提前三十日向工会或者全体职工说明情况，听取意见后，裁减人员方案还需向劳动行政部门报告。若未履行这些程序，解除行为即构成违法。
   • 法律依据：同上，用人单位在解除劳动合同时必须严格遵守法律规定的程序和条件。

3. 解除理由不成立：

   • 这指的是用人单位以虚假的事实或不存在的理由作为解除劳动合同的依据。例如，公司捏造员工违反公司规定的事实，并以此为由解除合同，这就属于违法解除。
   • 法律依据：用人单位解除劳动合同的理由必须真实、合法，且与劳动者的行为或表现直接相关。

4. 违反法律禁止性规定解除劳动合同：

   • 例如，女职工在孕期、产期、哺乳期内，除非女职工有严重过错等法定情形，否则用人单位不得解除劳动合同。若在此期间解除，即构成违法解除。
   • 法律依据：《劳动合同法》等相关法律法规对特定群体的劳动权益有特别保护规定。

若公司违法解除劳动合同，劳动者有权要求继续履行劳动合同；若劳动者不要求继续履行或劳动合同已无法继续履行，用人单位则需按照经济补偿标准的二倍向劳动者支付赔偿金。

综上所述，公司在解除劳动合同时必须严格遵守法律规定的条件和程序，否则将面临法律责任。劳动者在遭遇违法解除时，应依法维护自己的合法权益。