当公司无正当理由违约解除劳动合同时，劳动者确实有权获得相应的赔偿。以下是对这一问题的详细解析，希望能为您提供清晰、全面的指导。
一、赔偿的法律依据
根据《中华人民共和国劳动合同法》的相关规定，若用人单位（即公司）违反法律规定解除或终止劳动合同，且劳动者不要求继续履行或合同已无法继续履行的，公司需按经济补偿标准的二倍向劳动者支付赔偿金。
二、经济补偿标准的计算
经济补偿的计算主要依据劳动者在公司的工作年限和月工资水平：
工作年限计算：
- 每满一年，公司需支付一个月工资作为经济补偿；
- 六个月以上不满一年的，按一年计算，即支付一个月工资；
- 不满六个月的，公司需支付半个月工资作为经济补偿。
月工资计算：
- 月工资指的是劳动合同解除或终止前十二个月的平均工资；
- 若劳动者月工资高于当地上年度职工月平均工资三倍的，经济补偿标准按该三倍数额支付，但最高不超过十二年。
三、赔偿金的计算
由于公司是违约解除劳动合同，所以应支付的赔偿金为经济补偿标准的二倍。即，赔偿金 = 经济补偿 × 2。
四、特殊情况处理
- 劳动者过错：若劳动者存在《劳动合同法》第三十九条规定的严重违反规章制度、失职等行为，公司解除合同则无需支付赔偿金。
- 协商一致解除：如果双方协商一致解除劳动合同，公司应支付经济补偿，但此时的经济补偿并非赔偿金，不进行二倍赔付。
- 提前通知义务：如公司未提前一个月书面通知劳动者解除合同，除支付赔偿金外，还需额外支付一个月工资的代通知金。
五、赔偿支付程序
- 协商：劳动者首先可以尝试与公司协商解决赔偿问题，看是否能达成一致意见。
- 劳动仲裁：如果协商不成，劳动者可以向劳动争议仲裁委员会申请仲裁，由仲裁机构进行裁决。
- 诉讼与执行：对仲裁裁决不服的，劳动者可以向法院提起诉讼；胜诉后，如果公司拒不支付赔偿，劳动者可以申请强制执行。
六、举例说明
以一位在公司工作了3年8个月的员工为例，假设他解除劳动合同前12个月的平均工资为8000元。根据法律规定：
- 他的工作年限按4年计算，经济补偿标准为4个月工资，即4 × 8000 = 32000元。
- 由于公司是违约解除劳动合同，所以应支付的赔偿金为经济补偿标准的二倍，即32000 × 2 = 64000元。
- 如果公司未提前一个月通知他，则还需额外支付一个月工资作为代通知金，即8000元。
因此，这位员工总共可获得64000 + 8000 = 72000元的赔偿。
综上所述，当公司违约解除劳动合同时，劳动者应依法获得相应的赔偿。在处理此类问题时，建议您先与公司协商，协商不成再考虑通过法律途径解决。同时，也建议您在必要时咨询专业律师或法律机构，以获取更准确、更全面的指导。