被公司辞退时，如果公司存在未支付加班费的情况，您确实有权要求公司支付相应的加班费及可能的赔偿金。以下是对这一问题的详细分析：
一、加班费的法律依据与支付条件
根据《中华人民共和国劳动法》第四十四条的规定，用人单位在安排劳动者延长工作时间、休息日工作又不能安排补休以及法定休假日工作时，需分别支付不低于工资的百分之一百五十、百分之二百和百分之三百的工资报酬。这是劳动者获得加班费的法律依据。同时，如果公司未按照这些标准支付加班费，就构成了违法。
二、公司辞退与加班费的关系
违法辞退且未支付加班费：
- 如果公司辞退您的行为被认定为违法解除劳动合同（例如，无合理合法理由随意辞退员工），同时又存在未足额支付加班费的情况，您不仅可以要求公司支付拖欠的加班费，还可以要求公司支付违法解除劳动合同的赔偿金，这通常是经济补偿标准的二倍。
合法辞退但未支付加班费：
- 即使公司辞退您的行为合法（例如，您严重违反了公司规章制度），但如果存在未支付加班费的情况，您依然有权主张公司支付拖欠的加班费及相应的赔偿金。不过，在这种情况下，您不能获得违法解除劳动合同的赔偿金。
三、加班费的赔偿金计算
根据《中华人民共和国劳动合同法》第八十五条的规定，如果公司经劳动行政部门责令限期支付加班费后仍逾期不支付，那么公司需要按应付金额的百分之五十以上百分之一百以下的标准向您加付赔偿金。
四、维权途径与建议
收集证据：
- 您需要保留考勤记录、加班申请单、工资条等证据，以证明加班事实和公司未支付加班费的情况。这些证据对于后续维权至关重要。
与公司协商：
- 在收集到足够证据后，您可以首先尝试与公司进行协商，明确表达要求支付加班费及可能涉及的赔偿金的诉求。
申请劳动仲裁或提起诉讼：
- 如果协商无果，您可以向当地劳动监察部门投诉或申请劳动仲裁。对仲裁结果不服的，还可以向人民法院提起诉讼。在整个过程中，保持冷静和理性，并准备好充分的证据来支持自己的主张。
五、注意事项
- 被辞退的原因可能影响您主张其他权利。例如，如果因严重违反公司规定或合法原因被辞退，可能在一定程度上影响加班费的索赔（但不影响加班费本身的支付）。
- 在整个维权过程中，务必保持冷静和理性，避免采取过激行为。同时，及时咨询并寻求专业法律支持，以确保自己的权益得到充分保障。
综上所述，被公司辞退时，如果公司存在未支付加班费的情况，您完全有权要求公司支付相应的加班费及可能的赔偿金。在维权过程中，请务必充分了解相关法律法规，准备好相关证据，并选择适当的维权途径来维护自己的合法权益。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。