公司解除劳动关系的合法情形

第一种情形：根据《劳动法》第二十五条规定

根据《劳动法》第二十五条的规定，用人单位在以下情形下可以解除劳动合同：

1. 在试用期间被证明不符合录用条件的；
2. 严重违反劳动纪律或用人单位规章制度的；
3. 严重失职、营私舞弊、对用人单位利益造成重大损害的；
4. 被依法追究刑事责任的。

第二种情形：根据《劳动法》第二十六条规定

根据《劳动法》第二十六条的规定，用人单位在以下情形下可以解除劳动合同，但需提前30日以书面形式通知劳动者本人：

1. 劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，且双方不能就变更劳动合同达成协议；
2. 劳动者患病或非因工负伤，医疗期满后，不能从事原工作或用人单位另行安排的工作；
3. 劳动者经过培训或调整工作岗位，仍不能胜任工作；
4. 符合劳动合同约定的解除条件。

第三种情形：用人单位面临破产或生产经营困难

用人单位在濒临破产进行法定整顿期间或生产经营状况发生严重困难而导致停产、合并、兼并、分立、转制、易地改造等情况下，确需裁减人员时，应提前三十日向工会的全体职工说明情况，并听取工会意见，共同协商裁减办法。之后，用人单位可以裁减人员并解除劳动合同。

公司单方面解除劳动关系的赔偿

如果用人单位违反劳动合同法的规定解除或终止劳动合同，并按照本法第47条规定的经济补偿标准的2倍向劳动者支付赔偿金，就不再支付经济补偿。赔偿金的计算年限从用工之日起计算。

《劳动合同法》第47条规定了终止劳动合同的补偿标准：

1. 经济补偿按劳动者在本单位工作年限，每满1年支付1个月工资的标准向劳动者支付。6个月以上不满1年的按1年计算，不满6个月的支付半个月工资的经济补偿。
2. 劳动者月工资高于用人单位所在地区上年度职工月平均工资3倍的，按职工月平均工资3倍的数额支付经济补偿，但支付年限最高不超过12年。
3. 所称月工资是指劳动者在劳动合同解除或终止前12个月的平均工资。按照劳动者应得工资计算，包括计时工资或计件工资以及奖金、津贴和补贴等货币性收入。如果劳动者在劳动合同解除或终止前12个月的平均工资低于当地最低工资标准，则按照当地最低工资标准计算。对于工作不满12个月的劳动者，按实际工作月数计算平均工资。