公司解雇职工时的赔偿金计算是一个涉及多个因素的过程，主要依据《中华人民共和国劳动合同法》的相关规定。下面我将为您详细解析赔偿金的计算方法：

一、经济补偿金的基本计算

经济补偿金是公司合法解雇职工时需要支付的一项费用，其基本计算公式为：

经济补偿金 = 工作年限 × 月工资

1. 工作年限：

   • 按劳动者在本单位工作的年限计算，每满一年支付一个月工资。
   • 六个月以上不满一年的，按一年计算。
   • 不满六个月的，向劳动者支付半个月工资的经济补偿。

2. 月工资：

   • 指劳动者在劳动合同解除或者终止前十二个月的平均工资。
   • 若工作时间不满十二个月，则按实际工作的月数计算平均工资。
   • 月工资包括计时工资或计件工资、奖金、津贴和补贴、加班加点工资以及特殊情况下支付的工资，是税前应发工资。

二、特殊情况下的经济补偿金计算

1. 高收入者限制：

   • 若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，经济补偿金支付标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。

2. 协商解除劳动合同：

   • 用人单位与劳动者协商一致解除劳动合同的，经济补偿金按上述公式计算。

3. 劳动者被迫解除合同：

   • 若因用人单位未依法为劳动者缴纳社会保险费等原因，劳动者被迫提出解除劳动合同的，同样适用上述经济补偿金的计算方法。

三、违法解除合同的赔偿金计算

若用人单位违反法律规定解除劳动合同，应按照经济补偿标准的二倍向劳动者支付赔偿金，即：

赔偿金 = 经济补偿金 × 2

四、无需支付经济补偿或赔偿金的情形

若劳动者存在过错，如试用期间不符合录用条件、严重违反用人单位规章制度、严重失职等，用人单位解除劳动合同无需支付经济补偿或赔偿金。

五、示例说明

假设某员工在公司工作了3年8个月，离职前12个月的平均工资为5000元/月，且该员工的月工资未超过当地职工月平均工资的三倍，那么他的经济补偿金计算如下：

• 工作年限：3年8个月，按4年计算。
• 月工资：5000元/月。
• 经济补偿金：4年 × 5000元/月 = 20000元。

若公司违法解雇该员工，则需支付的赔偿金为：20000元 × 2 = 40000元。

综上所述，公司解雇职工时的赔偿金计算需综合考虑工作年限、月工资标准以及解雇的具体情形。在实际操作中，建议用人单位和劳动者都充分了解相关法律法规，必要时咨询专业律师以确保自身权益得到保障。