公司开除员工的赔偿计算是一个相对复杂但关键的问题，它直接关系到员工的切身利益。以下是对此问题的详细解答，希望能为您提供清晰、全面的指导。
一、合法解除劳动合同的赔偿情况
协商解除劳动合同：
- 当用人单位与劳动者协商一致解除劳动合同时，经济补偿的计算方式相对明确。根据《中华人民共和国劳动合同法》第三十六条，经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里的“月工资”指的是劳动者在合同解除前十二个月的平均工资，包括计时/计件工资及奖金、津贴等货币性收入。
过失性辞退（无需赔偿）：
- 如果劳动者存在严重违反用人单位规章制度、严重失职或营私舞弊等情形，根据《中华人民共和国劳动合同法》第三十九条，用人单位可以解除劳动合同且无需支付经济补偿。但用人单位必须提供充分证据证明劳动者的过错行为，并确保相关规章制度已经民主程序制定并向劳动者公示。
无过失性辞退（需支付经济补偿金）：
- 当因劳动合同订立时所依据的客观经济情况发生重大变化等原因导致劳动合同无法履行时，根据《中华人民共和国劳动合同法》第四十条，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。此时，用人单位需按上述标准支付经济补偿金。
经济性裁员（需支付经济补偿金）：
- 如果用人单位依照法定程序进行经济性裁员，同样需要按照劳动者的工作年限支付经济补偿金，计算方式与无过失性辞退相同。
二、违法解除劳动合同的赔偿情况
- 如果用人单位违反法律规定解除劳动合同，根据《中华人民共和国劳动合同法》第八十七条，用人单位应以经济补偿标准的二倍向劳动者支付赔偿金。例如，如果劳动者工作每满一年，用人单位应支付两个月工资作为赔偿。
三、特殊情形的赔偿规定
未提前通知代通知金：
- 如果用人单位未提前三十日书面通知劳动者即解除合同，除经济补偿外，还需额外支付一个月工资的代通知金。
高收入者封顶机制：
- 如果劳动者的月工资高于当地职工月平均工资三倍，经济补偿年限最高不超过十二年，且月工资基数按当地职工月平均工资三倍计算。
工伤医疗补助金和伤残就业补助金：
- 如果劳动者在医疗期满后，经鉴定丧失或部分丧失劳动能力，用人单位除支付经济补偿外，还应依照国家有关工伤保险的规定支付一次性工伤医疗补助金和伤残就业补助金。
四、员工维权途径
- 如果您认为公司违法解除了劳动合同，首先可以尝试与公司协商赔偿事宜。如果协商不成，您可以向当地的劳动争议仲裁委员会申请仲裁。对仲裁结果不服的，还可以向人民法院提起诉讼，以维护自己的合法权益。
综上所述，公司开除员工的赔偿计算需综合考虑解除劳动合同的合法性、具体原因以及员工的实际情况。作为员工，您应了解自己的权益并依法维权；作为公司，也应遵守相关法律法规，确保在开除员工时合法合规。希望以上解答能对您有所帮助。