关于公司单方面解除劳动合同的赔偿问题，这确实是一个涉及劳动者切身利益的重要议题。下面，我将结合相关法律法规，为您详细解析这一问题。

一、无需支付赔偿的情况

首先，需要明确的是，并非所有公司单方面解除劳动合同的行为都需要支付赔偿。根据《中华人民共和国劳动合同法》第三十九条，若劳动者存在以下情形之一，公司可以解除劳动合同且无需支付经济补偿：

1. 在试用期间被证明不符合录用条件的；
2. 严重违反公司规章制度的；
3. 严重失职，营私舞弊，给公司造成重大损害的；
4. 同时与其他公司建立劳动关系，对完成本单位工作任务造成严重影响，或经公司提出拒不改正的；
5. 因劳动合同法第二十六条第一款第一项规定的情形致使劳动合同无效的；
6. 被依法追究刑事责任的。

例如，如果员工多次无故旷工，严重违反了公司的考勤制度，那么公司有权依法解除劳动关系，且无需承担赔偿责任。

二、合法解除但需支付经济补偿的情况

除了上述无需支付赔偿的情形外，如果公司因合法原因解除劳动合同，如经济性裁员或协商一致解除等，则需要按照法律规定支付经济补偿。

1. 经济性裁员：如公司因经营困难需要裁员，需按照劳动者在本单位工作的年限支付经济补偿。具体标准为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。

2. 协商一致解除：如果公司因业务调整等原因提出与劳动者协商一致解除劳动合同，也应按照上述经济补偿标准支付费用。

3. 经济补偿计算标准：月工资是指劳动者在劳动合同解除或终止前十二个月的平均工资。如果劳动者月工资高于当地职工月平均工资三倍，则经济补偿标准按职工月平均工资三倍的数额支付，且最高不超过十二年。

三、违法解除需支付赔偿金的情况

如果公司无正当理由或违反法律规定解除劳动合同，则属于违法解除。此时，公司应按照经济补偿标准的二倍向劳动者支付赔偿金。

常见违法解除情形包括：

1. 无正当理由辞退员工，即公司无法提供充分证据证明员工存在过错而随意解除合同；
2. 在女职工孕期、产期、哺乳期等特殊保护期内解除劳动合同，除非女职工存在劳动合同法第三十九条规定的过错情形，否则均视为违法解除。

四、维权途径

当劳动者遭遇公司单方面解除劳动合同且认为解除行为不合法或赔偿不合理时，可以采取以下维权措施：

1. 与公司协商：首先尝试与公司进行协商解决，看是否能够达成一致的赔偿方案。
2. 申请劳动仲裁：如果协商不成，可以向劳动争议仲裁委员会申请仲裁，要求公司支付应得的经济补偿或赔偿金。
3. 提起诉讼：对仲裁结果不服的，还可以向人民法院提起诉讼，通过法律途径维护自己的合法权益。

五、注意事项

在处理此类纠纷时，劳动者需要注意以下几点：

1. 保留证据：保留好与公司签订的劳动合同、工资条、考勤记录等证据，以便在维权时提供有力支持。
2. 及时维权：如果认为公司的解除行为违法，应在知道或应当知道其权利被侵害之日起一年内申请劳动仲裁，以免超过时效期限。
3. 法律咨询：在处理此类纠纷时，建议咨询专业律师或法律援助机构，以获得更具体的法律建议和帮助。

综上所述，公司单方面解除劳动合同的赔偿问题需根据具体情况来判断。劳动者应充分了解相关法律法规，以便在遇到问题时能够准确判断并采取合适的维权措施。希望以上解答能够对您有所帮助。