要判断公司是否违法解除劳动关系，可以从以下几个方面进行综合考量：
一、实体性违法解除的判断
是否存在法定解除理由：
- 根据《中华人民共和国劳动合同法》，公司解除劳动合同必须基于法定情形，如协商一致、劳动者过错（如严重违反规章制度、严重失职等）、无过错性解除条件满足（如劳动者不能胜任工作，经过培训或调岗后仍不能胜任）、经济性裁员等。若公司解除劳动关系时未满足这些法定情形，即可能构成违法解除。
- 举例：若员工只是偶尔迟到一次，并未达到严重违反公司规章制度的程度，公司却以此为由解除劳动合同，则属于违法解除。
是否符合法定裁员条件：
- 经济性裁员需满足法定情形，如企业重整、生产经营发生严重困难等，并需履行法定程序。若企业经营状况良好却为降低成本而裁员，或裁员人数未达到法定标准，均属违规。
是否在特殊保护期内解除：
- 根据《中华人民共和国劳动合同法》第四十二条，劳动者在孕期、产期、哺乳期、医疗期等特殊时期内享有法律保护。公司若无正当理由在这些时期内解除劳动合同，则构成违法解除。
- 举例：女职工在孕期，公司不得以经济性裁员或无过错性解除为由与其解除劳动合同。
是否存在歧视性解除：
- 公司不得基于劳动者的性别、年龄、民族等歧视性原因解除劳动合同。此类行为明显违规。
二、程序性违法解除的判断
是否履行通知工会程序：
- 用人单位单方解除劳动合同前，应事先将理由通知工会，并听取其意见。若公司未履行此程序，除非在起诉前补正，否则可能被认定为违法解除。
是否给予员工陈述和申辩机会：
- 在解除劳动合同前，公司应给予员工陈述和申辩的机会。若未履行此程序直接解除合同，属于程序违法。
解除通知是否依法送达：
- 解除劳动合同的通知必须以合法、有效的方式送达员工。若公司未按劳动合同约定的送达地址，或采用不恰当方式送达（如未经同意的短信通知），导致员工未能实际收到，可能影响解除行为的合法性。
三、证据充分性的判断
- 公司在主张解除劳动合同的理由时，必须提供充分且真实的证据支持。若证据不足、存在瑕疵或虚假，一般可认定为违法解除。
- 举例：若公司以员工泄露商业机密为由解除劳动合同，但无法提供充分证据证明员工确实存在泄露行为，则可能构成违法解除。
四、劳动合同约定的判断
- 如果劳动合同中对解除条件有明确约定，公司必须遵循该约定解除合同。若未遵循约定而擅自解除，也属于违法解除行为。
五、法律后果与维权途径
- 若公司违法解除劳动关系，劳动者可依法向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，要求恢复劳动关系、支付赔偿金等合法权益。
- 赔偿金标准：通常为经济补偿标准的二倍，具体数额根据劳动者在本单位工作的年限和月工资水平确定。计算公式为：赔偿金=经济补偿标准×2，其中经济补偿标准=劳动者在本单位工作的年限×月工资（月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年）。
综上所述，判定公司是否违法解除劳动关系是一个综合考量多方面因素的过程。劳动者在面临此类问题时，应充分了解相关法律法规和自身权益，必要时可直接向我咨询以维护自己的合法权益。