判定公司是否违法解除劳动关系，是一个涉及多个方面的综合考量过程。以下是从不同维度进行的详细分析：

一、法律依据与法定情形

首先，根据《中华人民共和国劳动合同法》，公司解除劳动合同必须基于法定情形，这些情形包括但不限于协商一致、劳动者过错（如严重违反公司规章制度）、无过错性解除（如不能胜任工作且经过培训或调整岗位仍不能胜任）、经济性裁员等。如果公司解除劳动关系时未满足这些法定情形，就可能构成违法解除。例如，公司在没有合法理由的情况下单方面解除合同，或者在经济性裁员时未按照法律规定进行，都可能被视为违法。

二、程序合规性

公司在解除劳动合同时，还需遵循严格的程序规定。这包括：

• 通知工会程序：在单方解除劳动合同前，公司需事先将理由通知工会，并听取其意见。如果未履行这一程序，可能构成程序上的违法。
• 通知期限与形式：对于因劳动者不能胜任工作等原因而解除的合同，公司应提前30日以书面形式通知劳动者，或者额外支付1个月工资作为补偿。如果公司未按照这一规定执行，同样可能构成违法解除。

三、合理性原则与证据充分性

• 合理性原则：解除行为应基于合理的经营需要或劳动者的严重过错等法定事由，而非出于恶意或不合理的目的。例如，公司不能因个人偏见、打击报复等不正当动机而解除劳动合同。
• 证据充分性：公司在主张解除劳动合同的理由时，必须提供充分且真实的证据支持。这些证据应能够清晰地证明劳动者存在过错或合同解除的合理性。如果证据不足、存在瑕疵或虚假，一般可认定为违法解除。

四、劳动合同约定与特定情形下的禁止解除

• 劳动合同约定：如果劳动合同中对解除条件有明确约定，公司必须遵循该约定解除合同。若未遵循约定而擅自解除，也属于违法解除行为。
• 特定情形下的禁止解除：根据《劳动合同法》第42条，劳动者在特定情形下（如从事接触职业病危害作业未进行离岗前职业健康检查、患病或非因工负伤在规定的医疗期内、女职工在孕期、产期、哺乳期等），用人单位不得解除劳动合同。若强行解除，则构成违法。

五、法律后果与维权途径

一旦认定公司违法解除劳动关系，劳动者有权要求公司支付赔偿金。赔偿金标准通常为经济补偿标准的二倍，经济补偿则按员工在公司的工作年限，每满一年支付一个月工资的标准向员工支付。劳动者可以通过向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼来维护自己的合法权益。

综上所述，判定公司是否违法解除劳动关系是一个复杂而细致的过程，需要综合考虑法律依据、程序合规性、合理性原则、证据充分性、劳动合同约定以及特定情形下的禁止解除等多个方面。劳动者在面临此类问题时，应充分了解相关法律法规和自身权益，并寻求专业法律援助以维护自己的合法权益。