当被公司辞退时，关于加班费的赔偿问题，这确实是一个涉及劳动法的重要议题。以下是我为您详细梳理的解答：

一、加班费赔偿的基本原则

首先，要明确的是，如果劳动者在公司工作期间存在加班事实，且公司未依法支付相应的加班费，那么在被辞退时，劳动者是有权要求公司支付这部分加班费的。这是基于《中华人民共和国劳动法》的相关规定，即安排劳动者延长工作时间、休息日工作或法定休假日工作，需分别支付不低于工资的百分之一百五十、百分之二百和百分之三百的工资报酬。

二、证明加班事实的关键证据

要主张加班费赔偿，劳动者需要提供充分的证据来证明自己存在加班行为。这些证据可以包括但不限于：

1. 考勤记录：无论是电子考勤还是纸质考勤，都能直观反映劳动者的出勤和加班情况。
2. 加班通知：如果公司以书面形式通知劳动者加班，这份通知就是有力的证据。
3. 工作邮件或聊天记录：这些记录可能包含加班工作的具体内容、时间等信息。
4. 同事证言：如果其他同事也能证明您加班的事实，他们的证言也是重要的证据。

三、维权途径与具体操作

1. 与公司协商：

   • 在发现公司未支付加班费后，首先可以尝试与公司进行友好协商，要求支付应得的加班费。这是最为直接和便捷的方式。

2. 向劳动监察部门投诉：

   • 如果协商无果，劳动者可以向当地的劳动监察部门投诉。劳动监察部门有权责令公司支付加班费，并可能对公司进行相应的处罚。

3. 申请劳动仲裁：

   • 若公司仍不支付加班费，劳动者可以向劳动争议仲裁委员会申请仲裁。仲裁委员会将根据双方提供的证据和法律规定进行裁决。

4. 提起诉讼：

   • 对仲裁结果不服的，劳动者还可以向人民法院提起诉讼，通过法律途径维护自己的合法权益。

四、注意事项

• 在整个维权过程中，劳动者需要保持冷静和理性，避免采取过激行为。
• 同时，要咨询专业律师以获取更具体的法律建议和支持，确保自己的维权行动合法有效。
• 另外，被辞退的原因也可能影响劳动者主张其他权利。如果是因为严重违反公司规定或合法原因被辞退，可能在一定程度上影响加班费的索赔。

综上所述，被公司辞退时能否获得加班费赔偿，关键在于是否存在加班事实、公司是否已支付加班费以及被辞退的具体原因。劳动者应充分了解相关法律法规，准备好充分的证据，并选择合适的维权途径来维护自己的合法权益。