关于公司单方面解除劳动关系的赔偿问题，这确实是一个涉及劳动者切身利益的重要议题。下面，我将结合相关法律法规，为您详细解析这一问题。
一、无需支付赔偿的情况
首先，需要明确的是，并非所有公司单方面解除劳动关系的情况都需要支付赔偿。根据《中华人民共和国劳动合同法》第三十九条，若劳动者存在以下情形之一，用人单位可以解除劳动合同且无需支付经济补偿：
- 在试用期间被证明不符合录用条件的；
- 严重违反用人单位的规章制度的；
- 严重失职，营私舞弊，给用人单位造成重大损害的；
- 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
- 因劳动合同法第二十六条第一款第一项规定的情形致使劳动合同无效的；
- 被依法追究刑事责任的。
例如，如果员工多次无故旷工，严重违反了公司的考勤制度，那么公司有权依法解除劳动关系，而无需承担赔偿责任。
二、合法解除但需支付经济补偿的情况
除了上述无需支付赔偿的情况外，还有一些情况下公司虽然合法解除了劳动关系，但仍需支付经济补偿。这主要包括：
- 经济性裁员：如企业经营困难，依照法定程序进行经济性裁员，需按劳动者在本单位工作的年限支付经济补偿。
- 协商一致解除：公司因业务调整等原因提出与劳动者协商一致解除劳动合同，也应按照经济补偿标准支付费用。
经济补偿的计算标准如下：
- 按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
- 六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 若劳动者月工资高于当地职工月平均工资三倍，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，最高不超过十二年。其中，月工资指劳动合同解除或终止前十二个月的平均工资。
三、违法解除需支付赔偿金的情况
如果公司违法解除了劳动关系，那么就需要依照经济补偿标准的二倍向劳动者支付赔偿金。这主要包括以下情形：
- 无正当理由辞退员工：即公司无法提供充分证据证明员工存在过错而随意解除合同。
- 在特殊保护期内解除劳动合同：如女职工在孕期、产期、哺乳期等特殊保护期内，除非女职工存在劳动合同法第三十九条规定的过错情形，否则公司解除劳动合同均视为违法解除。
赔偿金标准：以员工在公司的工作年限和月工资为基础，按照经济补偿标准的二倍进行计算。例如，员工在公司工作3年，月工资8000元，正常情况下经济补偿为24000元，违法解除则需支付48000元作为赔偿金。
四、维权途径
当劳动者遭遇公司单方面解除劳动关系且认为解除行为不合法或赔偿不合理时，可以采取以下维权途径：
- 与公司协商：首先尝试与公司进行协商解决，看是否能够达成一致的赔偿方案。
- 申请劳动仲裁：如果协商不成，可以向劳动争议仲裁委员会申请仲裁，由仲裁机构对争议进行裁决。
- 提起诉讼：对仲裁结果不服的，还可以向人民法院提起诉讼，通过法律途径维护自己的合法权益。
综上所述，公司单方面解除劳动关系的赔偿问题需要根据具体情况来判断。劳动者应充分了解相关法律法规，以便在遇到问题时能够准确判断并采取合适的维权措施。希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的法律咨询，请随时告诉我。