关于公司开除员工的赔偿问题，这主要取决于开除的原因和依据，以及相关的法律法规。以下是对此问题的详细解答：
一、合法开除的赔偿情况
协商解除：
- 根据《中华人民共和国劳动合同法》第三十六条，如果用人单位与劳动者协商一致解除劳动合同，并且双方就经济补偿达成一致，那么公司应按照约定支付赔偿金。
过失性辞退：
- 根据《中华人民共和国劳动合同法》第三十九条，如果劳动者存在严重违反规章制度、严重失职、营私舞弊等情形，给公司造成重大损害的，公司可以无偿解除劳动合同，这种情况下无需支付赔偿金。但公司需确保制度合法有效，且证据充分，否则可能被认定为违法解除。
无过失性辞退的经济补偿：
- 根据《中华人民共和国劳动合同法》第四十条，如果因劳动合同订立时所依据的客观经济情况发生重大变化等原因，致使劳动合同无法履行，且经公司与员工协商未能就变更劳动合同内容达成协议的，公司可以提前三十日以书面形式通知员工或额外支付一个月工资后解除合同。此时，公司需要按照员工的工作年限支付经济补偿金，具体标准为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。这里的月工资是指员工在劳动合同解除或者终止前十二个月的平均工资。
经济性裁员的经济补偿：
- 根据《中华人民共和国劳动合同法》第四十一条，公司进行经济性裁员的，也需要按照上述无过失性辞退的标准支付经济补偿金。
二、违法解除的法律责任
- 如果公司违反法律规定解除劳动合同，根据《中华人民共和国劳动合同法》第八十七条，公司应当依照经济补偿标准的二倍向员工支付赔偿金。
三、特殊情况的赔偿规定
未提前通知的代通知金：
- 若公司未提前三十日书面通知即解除合同（除过失性辞退外），需额外支付一个月工资作为代通知金。
未依法支付经济补偿的加付赔偿：
- 如果公司逾期不支付经济补偿的，劳动行政部门可责令其按应付金额的50%至100%加付赔偿金。
试用期解除的特殊限制：
- 试用期内解除劳动关系通常无需支付经济补偿，但公司需提供不符合录用条件的证据。
四、赔偿金计算示例
假设某员工在公司工作3年8个月，月平均工资为6000元：
- 经济补偿金计算：\(6000元/月×4个月=24000元\)（满三年计3个月，超过半年加算1个月）
- 若属违法解除，则需支付双倍赔偿金：\(24000元×2=48000元\)
综上所述，公司开除员工的赔偿问题是一个复杂而细致的问题，需要依据具体的法律法规和实际情况来判断。希望以上解答能对您有所帮助。