当公司不给加班费时，劳动者确实有权要求相应的赔偿，并且可以通过多种合法途径来维护自己的权益。以下是对这一问题的详细解答：
一、法律依据
《中华人民共和国劳动法》第四十四条：明确规定了加班工资的计算标准。具体来说，正常工作日加班应支付不低于工资的百分之一百五十的工资报酬；休息日安排劳动者工作又不能安排补休的，应支付不低于工资的百分之二百的工资报酬；法定休假日安排劳动者工作的，应支付不低于工资的百分之三百的工资报酬。
《中华人民共和国劳动合同法》第八十五条：指出用人单位安排加班不支付加班费的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿。
二、赔偿标准
一般情形下的经济补偿金：
- 如果用人单位克扣或者无故拖欠劳动者工资（包括加班费），除在规定时间内全额支付劳动者工资报酬外，还需加发相当于工资报酬25%的经济补偿金。但这一标准可能因地区和具体法规而有所差异，且在实际操作中，若通过劳动行政部门责令支付后，可能更侧重于后续的加付赔偿金。
特定情形下的加付赔偿金：
- 若用人单位经劳动行政部门责令限期支付加班费后仍逾期不支付，那么根据相关规定，用人单位需按照应付金额50%以上100%以下的标准向劳动者加付赔偿金。这一标准更具惩罚性，旨在督促用人单位及时履行支付义务。
三、维权途径
与公司协商：
- 劳动者可以首先尝试与公司进行协商，看是否能够达成一致并解决问题。如果协商成功，公司愿意支付所欠的加班费，那么问题通常就能得到解决。
向劳动监察部门投诉：
- 如果协商不成，劳动者可以向当地的劳动监察部门投诉。劳动行政部门会责令公司限期支付加班费。如果公司在限期内支付了加班费，那么可能不需要支付赔偿金；但如果公司逾期仍不支付，劳动行政部门将责令公司按应付金额的一定比例加付赔偿金。
申请劳动仲裁或提起诉讼：
- 如果投诉无果，劳动者还可以选择申请劳动仲裁或向人民法院提起诉讼。在仲裁或诉讼过程中，劳动者需要提供充分的证据来证明自己的加班事实以及公司未支付加班费的情况。如果劳动者胜诉，仲裁机构或法院通常会判决公司支付相应的加班费和赔偿金。
四、注意事项
- 证据保留：劳动者在主张加班费和赔偿金时，应收集和保留相关证据，如考勤记录、工作记录、同事证言等，以证明自己的加班事实和公司未支付加班费的情况。
- 加班工资计算基数：加班工资的计算基数一般按劳动合同约定的工资标准确定；未约定的，按集体合同或劳动者本人正常劳动应得的工资确定，但不得低于当地最低工资标准。
- 及时维权：劳动者在发现公司未支付加班费时，应及时采取行动维护自己的权益，避免超过法定时效期间而丧失维权机会。
综上所述，当公司不给加班费时，劳动者不仅有权要求支付加班费，还可在一定条件下要求赔偿金。劳动者应通过合法途径积极维护自己的权益，并确保在维权过程中提供充分的证据支持。