结论前置：公司无正当理由解除劳动合同，属于违法解雇行为，必须依法向劳动者支付经济赔偿金。若未提前一个月通知，还需额外支付一个月工资作为代通知金。劳动者可通过协商、调解、仲裁、诉讼等途径维权。

一、赔偿金的法律依据与计算

根据《中华人民共和国劳动合同法》的相关规定，公司无正当理由解除劳动合同需承担法律责任。具体赔偿计算如下：

1. 计算基数：

   • 经济补偿按劳动者在劳动合同解除或终止前十二个月的平均工资计算，包括计时工资、计件工资及奖金、津贴等货币性收入。
   • 若平均工资低于当地最低工资标准，则按最低工资标准计算。
   • 工作不满12个月的，按实际工作的月数计算平均工资。

2. 计算年限与赔偿金额：

   • 按劳动者在本单位工作年限确定，每满一年支付一个月工资的经济补偿。
   • 六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
   • 若劳动者月工资高于所在地区上年度职工月平均工资三倍，经济补偿标准按此三倍数额支付，且最高不超过十二年。
   • 赔偿金为经济补偿标准的二倍。计算公式为：\(赔偿金 = 工作年限 \times 月平均工资 \times 2\)。

3. 代通知金：

   • 若公司未提前一个月通知劳动者解除劳动合同，需额外支付一个月工资作为代通知金。

二、举例说明

以员工小王为例，其在A公司工作了3年零7个月，劳动合同解除前十二个月的平均工资为8000元。由于A公司无正当理由解除与小王的劳动合同，应支付的赔偿金为：

• \(赔偿金额 = 工作年限 \times 月平均工资 \times 2 = 4（按4年算） \times 8000 \times 2 = 64000元\)。
• 若A公司未提前一个月通知小王，还需支付一个月工资8000元作为代通知金。

三、维权途径与证据保留

面对公司无正当理由解除劳动合同且拒绝支付赔偿的情况，劳动者可采取以下措施维权：

1. 协商：首先尝试与公司沟通协商，要求其依法支付赔偿金和代通知金。
2. 调解：可向企业劳动争议调解委员会或基层人民调解组织申请调解。
3. 仲裁：协商、调解不成或达成调解协议后不履行的，向劳动争议仲裁委员会申请仲裁。
4. 诉讼：对仲裁裁决不服的，除法律另有规定外，可向人民法院提起诉讼。

在维权过程中，劳动者务必保留好与公司之间的劳动合同、工资单、工作记录等相关证据，以证明劳动关系及公司的违约行为。这些证据对于维护自身权益至关重要。

四、其他注意事项

1. 赔偿金与经济补偿金的区别：赔偿金是公司违法解除劳动合同时需支付的，金额为经济补偿标准的二倍；而经济补偿金是公司合法解除劳动合同时需支付的，金额根据工作年限和月工资确定。
2. 特殊情况下的赔偿：若劳动者存在过错（如严重违反公司规章制度、严重失职等），公司解除劳动合同可能无需支付赔偿金或经济补偿金。但公司需承担举证责任，证明劳动者的过错行为。
3. 及时维权：劳动者应在知道或应当知道权利被侵害之日起一年内申请劳动仲裁，逾期可能丧失维权机会。

综上所述，公司无正当理由解除劳动合同属违法行为，劳动者有权要求经济赔偿和代通知金，并可通过多种途径维权。在维权过程中，保留好相关证据是成功的关键。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。