关于公司开除员工的赔偿问题，这确实是一个涉及劳动法的重要议题。赔偿的方式和标准主要取决于开除的原因和依据，下面我将结合《中华人民共和国劳动合同法》的相关规定，为您详细解答。

一、合法开除的赔偿情况

1. 协商解除：

   • 如果用人单位与劳动者协商一致解除劳动合同，并且双方就经济补偿达成一致，那么公司应按照约定支付赔偿金。这种情况下，赔偿金额和方式由双方自行协商确定。

2. 过失性辞退：

   • 如果劳动者存在严重违反规章制度、严重失职、营私舞弊等情形，给公司造成重大损害，公司可以无偿解除劳动合同，无需支付赔偿金。但公司需要确保相关规章制度合法有效，并且有充分的证据证明劳动者的过失行为。

3. 无过失性辞退的经济补偿：

   • 因劳动合同订立时所依据的客观经济情况发生重大变化等原因，致使劳动合同无法履行，且经公司与员工协商未能就变更劳动合同内容达成协议的，公司可以提前三十日以书面形式通知员工或额外支付一个月工资后解除合同。
   • 在这种情况下，公司需要按照员工的工作年限支付经济补偿金。具体标准为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。这里的月工资是指员工在劳动合同解除或者终止前十二个月的平均工资。

4. 经济性裁员的经济补偿：

   • 如果公司进行经济性裁员，也需要按照上述无过失性辞退的标准支付经济补偿金。

二、违法解除的法律责任

• 如果公司违反法律规定解除劳动合同，应当依照经济补偿标准的二倍向员工支付赔偿金。这意味着，如果公司违法开除员工，员工有权获得双倍的经济补偿。

三、特殊情况的赔偿规定

1. 未提前通知的代通知金：

   • 若公司未提前三十日书面通知即解除合同（除过失性辞退外），需额外支付一个月工资作为代通知金。

2. 未依法支付经济补偿的加付赔偿：

   • 如果公司逾期不支付经济补偿，劳动行政部门可责令其按应付金额的50%至100%加付赔偿金。

3. 试用期解除的特殊限制：

   • 试用期内解除劳动关系通常无需支付经济补偿，但公司需提供不符合录用条件的证据。如果公司无法提供充分证据，可能被视为违法解除。

四、赔偿金计算示例

假设某员工在公司工作3年8个月，月平均工资为6000元：

• 经济补偿金计算：6000元/月 × 4个月 = 24000元（满三年计3个月，超过半年加算1个月）
• 若属违法解除，则需支付双倍赔偿金：24000元 × 2 = 48000元

综上所述，公司开除员工的赔偿问题需要根据具体情况来判断。如果您或您身边的人遇到了类似问题，建议咨询专业的劳动法律师或当地劳动行政部门，以获取更准确的法律建议和帮助。