被解雇时，全勤奖金的赔偿需根据解雇的合法性及公司规章制度来确定，具体分以下两种情况：

1. 合法解雇情形
   若公司因您存在严重违反规章制度（如旷工、严重失职等）、被依法追究刑事责任等法定情形解除劳动合同，且公司规章制度明确规定全勤奖金的发放条件（如“无迟到早退、无缺勤”等），则公司有权不支付全勤奖金。
   法律依据：根据《劳动合同法》第三十九条，劳动者存在过错时，用人单位可解除劳动合同且无需支付经济补偿；全勤奖金属于用人单位自主管理范畴，若规章制度合法有效且您不符合发放条件，公司可拒付。

2. 违法解雇情形
   若公司无法定理由单方解除劳动合同（如未提前30日通知、未支付经济补偿等），则构成违法解除，您有权要求公司支付赔偿金（按工作年限，每满1年支付2个月工资）。此时，若全勤奖金属于您应得的劳动报酬（如您实际全勤但公司拒付），可一并主张。
   操作建议：

• 收集证据：保存劳动合同、工资条、考勤记录、解雇通知等材料，证明您符合全勤条件及公司违法解除的事实；
  
• 协商或仲裁：优先与公司协商，若协商不成，可向劳动仲裁委员会申请仲裁，主张赔偿金及全勤奖金。

温馨提示：若公司规章制度未明确全勤奖金的发放条件，或您对解雇合法性存疑，建议直接向我咨询，我会结合具体细节为您进一步分析。