被公司辞退时，赔偿的计算基数通常是平均工资，而非底薪。以下是对这一问题的详细分析：

一、法律依据

根据《中华人民共和国劳动合同法》的相关规定，用人单位违法解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。而经济补偿的计算基数，是劳动者在劳动合同解除或者终止前十二个月的平均工资。这里的“平均工资”并非仅指底薪，而是包括了劳动者在正常工作时间内应得的全部工资性收入，如基本工资、奖金、津贴、补贴等。

二、赔偿计算方式

1. 经济补偿的计算：

   • 经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。
   • 六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
   • 这里的“月工资”是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

2. 赔偿金的计算：

   • 如果用人单位违法解除劳动合同，则需要支付赔偿金，赔偿金是经济补偿的两倍。
   • 因此，赔偿金的计算基数同样是劳动者在劳动合同解除或者终止前十二个月的平均工资。

三、特殊情况说明

1. 如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的：

   • 向其支付经济补偿的标准按职工月平均工资三倍的数额支付。
   • 向其支付经济补偿的年限最高不超过十二年。
   • 这种情况下，赔偿金的计算基数也会相应调整，但仍然是基于平均工资的概念。

2. 如果劳动者在劳动合同解除或者终止前十二个月的平均工资低于当地最低工资标准的：

   • 按照当地最低工资标准计算经济补偿和赔偿金。
   • 这是为了保障劳动者的基本生活需求。

四、实际操作建议

1. 保留证据：劳动者在离职前应保留好工资条、银行流水等证据，以便在需要时证明自己的平均工资水平。
2. 协商解决：如果与用人单位就赔偿问题产生争议，可以尝试通过协商解决，以达成双方都能接受的赔偿方案。
3. 法律途径：如果协商无果，劳动者可以向劳动争议调解委员会申请调解，或者向劳动争议仲裁委员会申请仲裁，甚至向人民法院提起诉讼，以维护自己的合法权益。

举例说明：假设某劳动者在劳动合同解除前十二个月的平均工资为8000元，工作年限为5年。如果用人单位违法解除劳动合同，则需要支付赔偿金为8000元/月 × 5月 × 2 = 80000元。

综上所述，被公司辞退时，赔偿的计算基数通常是平均工资而非底薪。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。