判定公司是否违法解除劳动合同，需要从实体和程序两个方面进行综合考量，同时还需要关注是否存在特殊保护情形。以下是对这一问题的详细解答：
一、实体性违法解除
不符合法定解除情形：
- 过错性辞退：根据《劳动合同法》第三十九条，用人单位只有在劳动者存在严重过错，如严重违反规章制度、严重失职等情形时，才能解除劳动合同。若公司以这些情形为由解除合同，但实际上劳动者并不存在这些过错，那么公司的解除行为就是违法的。
- 非过错性辞退：依据《劳动合同法》第四十条，用人单位在特定情况下，如劳动者不能胜任工作且经过培训或调岗后仍不能胜任，可以提前通知或支付额外工资后解除劳动合同。若公司未按照规定程序操作，或不能证明存在相应事实，则构成违法解除。
- 经济性裁员：按照《劳动合同法》第四十一条，用人单位在经济性裁员时需满足特定条件，如企业重整、生产经营发生严重困难等，并履行法定程序。若公司不符合裁员条件，或未履行法定程序，如未提前向工会或全体职工说明情况、未将裁减方案报告劳动行政部门，则属于违法解除劳动合同。
违反禁止解除规定：
- 根据《劳动合同法》第四十二条，对于特定情形的劳动者，如接触职业病危害作业的劳动者未进行离岗前职业健康检查、女职工在孕期、产期、哺乳期等，用人单位不得依据第四十条、第四十一条的规定解除劳动合同。若公司在这些情形下解除合同，即属违法解除。
歧视性解除：
- 公司不得基于劳动者的性别、年龄、民族等歧视性原因解除劳动合同。此类行为明显违规，劳动者有权依法维护自己的合法权益。
二、程序性违法解除
未履行通知工会程序：
- 依据《劳动合同法》第四十三条，用人单位单方解除劳动合同前，应事先将理由通知工会。若公司未履行此程序，除非在起诉前补正，否则可能被认定为违法解除。
未给予员工陈述和申辩机会：
- 在解除劳动合同前，公司应给予员工陈述和申辩的机会。若公司未履行此程序直接解除合同，属于程序违法。
解除通知送达方式不合法：
- 解除劳动合同的通知必须以合法、有效的方式送达员工。若公司未按劳动合同约定的送达地址，或采用不恰当方式送达（如未经同意的短信通知），导致员工未能实际收到，可能影响解除行为的合法性。
三、特殊保护情形
- 劳动者在孕期、产期、哺乳期、医疗期等特殊时期内享有法律保护。公司若无正当理由在这些时期内解除劳动合同，则构成违规。
四、维权途径
- 若劳动者认为公司违法解除了劳动合同，可通过以下途径维护自己的合法权益：
- 向劳动仲裁委员会提起劳动仲裁；
- 如对仲裁结果不满，可向人民法院提起诉讼。
五、法律后果
- 若公司违法解除劳动合同，劳动者有权选择要求公司继续履行劳动合同，或支付赔偿金。赔偿金标准通常为经济补偿标准的二倍，具体数额根据劳动者在本单位工作的年限和月工资水平确定。
综上所述，判定公司是否违法解除劳动合同需要综合考虑多个方面。劳动者在遇到此类问题时，应仔细审查公司的解除行为是否符合法律规定，并依法维护自己的合法权益。