结论前置：被公司辞退时，如果劳动者存在加班事实且公司未依法支付加班费，劳动者有权要求公司支付相应的加班费赔偿。但如果加班费已经合法支付或不存在加班记录，则不能要求赔偿。同时，被辞退的原因也可能影响劳动者主张其他权利。以下是对此问题的详细分析：
一、加班事实与加班费支付
法律依据：
- 根据《中华人民共和国劳动法》第四十四条，安排劳动者延长工作时间、休息日工作或法定休假日工作，需分别支付不低于工资的百分之一百五十、百分之二百和百分之三百的工资报酬。这是劳动者主张加班费的主要法律依据。
具体情形：
- 劳动者需证明自己存在加班行为，且公司未按上述标准支付加班费。例如，通过考勤记录、加班通知、工作邮件等有效证据来支持自己的主张。如果劳动者无法提供这些证据，可能会面临主张加班费困难的情况。
实际案例：
- 假设小李在公司工作日晚上和周末被安排加班，但公司未支付加班费。后来小李被公司辞退，此时小李有权追讨这部分未支付的加班费。
二、主张加班费需提供的证据
证据类型：
- 考勤记录（电子或纸质）、加班通知、工作邮件、同事证言、与领导的聊天记录等，均可作为证明加班事实的有效证据。这些证据应尽可能详细、准确，以支持劳动者的主张。
证据的重要性：
- 证据是主张加班费的关键。如果劳动者无法提供充分的证据证明加班事实和公司未支付加班费的情况，可能会面临败诉的风险。因此，劳动者在平时工作中应注意保留相关证据。
三、维权途径与注意事项
与公司协商：
- 首先尝试与公司进行沟通，要求支付加班费。这是最为便捷的方式，也有助于保持双方的良好关系。在协商过程中，劳动者应明确表达自己的诉求和依据，并尽量达成书面协议。
劳动监察投诉：
- 若协商不成，可向当地劳动监察部门投诉。劳动监察部门有权责令公司支付加班费，并对公司的违法行为进行处罚。劳动者在投诉时应提供充分的证据和详细的投诉材料。
劳动仲裁及诉讼：
- 如公司仍不支付加班费，劳动者可直接向劳动争议仲裁委员会申请仲裁。对仲裁结果不服的，还可向人民法院提起诉讼。在仲裁和诉讼过程中，劳动者应遵守相关程序规定，并提供充分的证据支持自己的主张。
注意事项：
- 被辞退的原因可能影响劳动者主张其他权利。如因严重违反公司规定或合法原因被辞退，可能在一定程度上影响加班费的索赔。因此，劳动者在主张加班费时，应同时考虑被辞退的原因和自身行为的合法性。
- 在整个过程中，劳动者应保持冷静、理性，并咨询专业律师（即我本人，宋天唱律师）以获取更具体的法律建议和支持。我会根据劳动者的具体情况和证据情况，为其提供专业的法律意见和维权策略。
四、赔偿金的计算（如适用）
- 若公司经劳动行政部门责令限期支付加班费后仍逾期不支付，则需按应付金额的50%至100%向劳动者加付赔偿金。这一规定旨在惩罚公司的违法行为，并保护劳动者的合法权益。但需要注意的是，赔偿金的计算和支付需以劳动行政部门的责令为前提。
综上所述，被公司辞退时能否获得加班费赔偿，关键在于是否存在加班事实、公司是否已支付加班费以及被辞退的具体原因。劳动者应充分了解相关法律法规，准备好充分的证据，并选择合适的维权途径来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。