公司违法解除劳动关系该如何认定？

要认定公司是否违法解除劳动关系，我们可以从以下几个方面来看。

首先，程序方面是重要的考量因素。根据《中华人民共和国劳动合同法》第四十三条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。如果公司没有工会，也需要遵循相应的民主程序。比如，公司在没有任何沟通和通知的情况下，直接告知员工第二天不用来上班了，这种做法就可能在程序上存在违法。

其次，解除理由也至关重要。如果公司以员工严重违反规章制度为由解除劳动关系，那么这个规章制度必须是合法有效的。它要经过民主程序制定，并且已经向员工公示。比如，公司的规章制度规定员工迟到三次以上就可以解除劳动合同，但这个规定在制定时没有经过员工代表大会讨论，或者员工根本不知道有这个规定，那么公司以此为由解除劳动关系就是违法的。

再者，法律规定了一些用人单位不得解除劳动合同的情形。依据《中华人民共和国劳动合同法》第四十二条，女职工在孕期、产期、哺乳期内的；在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；患病或者非因工负伤，在规定的医疗期内的等情况，公司不能随意解除劳动关系。如果公司在这些情况下解除合同，就是违法的。

另外，公司解除劳动关系要有充分的证据支持其解除理由。比如，公司说员工不能胜任工作，但却拿不出具体的考核标准和员工不能胜任工作的证据，那么这种解除行为也可能被认定为违法。

最后，认定公司违法解除劳动关系是一个综合判断的过程，要从程序、理由、法律规定的禁止情形以及证据等多方面进行考量。如果员工认为公司的解除行为违法，可以通过劳动仲裁等法律途径维护自己的权益。