公司单方面解除劳动关系是否违法，不能一概而论，需要分情况讨论：
一、合法解除的情况
员工存在过错：
- 如果员工存在严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害、被依法追究刑事责任等情形，公司有权单方面解除劳动关系，且无需支付经济补偿。这种情况下，公司的解除行为是合法的。
- 举例：员工因盗窃公司财物被公安机关立案侦查，公司可以依据相关法律法规和公司规章制度，单方面解除与该员工的劳动关系。
协商一致解除：
- 虽然题目问的是“单方面解除”，但值得注意的是，如果公司与员工协商一致，也可以解除劳动关系。这种情况下，双方会签订解除劳动合同的协议，明确解除的原因、时间、经济补偿等事项。由于是双方自愿达成，因此也是合法的。
二、违法解除的情况
无合法理由解除：
- 如果公司没有合法理由，如员工没有过错、公司没有面临经营困难等，就单方面解除劳动关系，那么这种解除行为就是违法的。
- 举例：公司因为员工年龄较大，就单方面解除与其的劳动关系，而没有其他合法理由，这种行为就是违法的。
未履行法定程序解除：
- 即使公司有合法理由解除劳动关系，但如果未按照法定程序进行，如未提前通知员工、未支付经济补偿等，也可能构成违法解除。
- 法律依据：根据《劳动合同法》的相关规定，公司解除劳动关系应当提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，可以解除劳动合同。同时，如果是因为公司原因解除劳动关系，公司还应当支付经济补偿。
- 举例：公司因为经营困难需要裁员，但未提前三十日通知员工，也未支付经济补偿，就单方面解除了与员工的劳动关系，这种行为就是违法的。
三、法律后果
如果公司违法解除劳动关系：
- 员工有权要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金的标准通常是经济补偿的两倍。
- 计算公式：赔偿金 = 经济补偿 × 2。其中，经济补偿的计算公式为：经济补偿 = 工作年限 × 月工资（月工资是指员工在劳动合同解除或者终止前十二个月的平均工资）。
如果公司合法解除劳动关系：
- 公司无需支付赔偿金，但如果是因公司原因解除且符合支付经济补偿条件的，公司应当支付经济补偿。
建议：如果你面临公司单方面解除劳动关系的情况，首先应当了解公司解除的理由和程序是否合法。如果认为公司解除行为违法，可以与公司协商要求继续履行劳动合同或支付赔偿金；如果协商不成，可以向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，可以直接向我咨询。