公司单方面恶意解除劳动关系时，赔偿问题的处理需根据具体情况来判断。以下是对此问题的全面解析：

结论前置：

1. 若公司合法解除劳动关系（如员工存在严重过错），则无需支付经济补偿或赔偿金。
2. 若公司合法解除但需支付经济补偿（如经济性裁员、协商一致解除等），则按员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付经济补偿。
3. 若公司违法解除劳动关系，则需按照经济补偿标准的二倍向员工支付赔偿金。

详细分析：

1. 无需支付赔偿的情况：

   • 员工存在严重违反公司规章制度、严重失职、营私舞弊等过错情形，公司有权依据《劳动合同法》第三十九条解除劳动合同且无需支付经济补偿。

2. 合法解除但需支付经济补偿的情况：

   • 经济性裁员：公司经营困难，依照法定程序进行经济性裁员时，需支付经济补偿。
   • 协商一致解除：公司与员工双方协商一致解除劳动合同，也需按照经济补偿标准支付费用。
   • 经济补偿计算标准：按员工在本单位工作年限，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。月工资为员工在劳动合同解除前十二个月的平均工资。

3. 违法解除需支付赔偿金的情况：

   • 赔偿金标准：公司违法解除劳动合同，需按照经济补偿标准的二倍向员工支付赔偿金。例如，员工在公司工作3年，月工资8000元，则赔偿金为48000元（3年×8000元/年×2倍）。
   • 常见违法解除情形包括无正当理由辞退员工、在女职工特殊保护期内解除劳动合同等。

维权途径：

当员工遭遇公司单方面解除劳动合同且认为解除行为不合法或赔偿不合理时，应首先与公司进行协商解决。协商不成，可向劳动争议仲裁委员会申请仲裁；对仲裁结果不服的，还可向人民法院提起诉讼以维护自身合法权益。

综上所述，公司单方面恶意解除劳动关系的赔偿问题需根据具体情况来判断。员工应充分了解相关法律法规，以便在遇到问题时能够准确判断并采取合适的维权措施。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。