结论前置：公司未付加班费可以追溯的年限并非固定不变，而是根据具体情况和法律规定综合判断。在劳动关系存续期间，劳动者可随时提起仲裁追讨加班费；劳动关系终止后，一般需在一年内提起仲裁。同时，民事诉讼时效和行政监察中的追溯期限也可能影响加班费的追讨。
一、劳动仲裁中的加班费追溯年限
劳动关系存续期间：
- 根据《中华人民共和国劳动争议调解仲裁法》第二十七条，劳动争议申请仲裁的时效期间为一年，但这一规定在劳动关系存续期间因拖欠劳动报酬（含加班费）发生争议时并不适用。劳动者在职期间，可随时主张加班费，不受一年仲裁时效的限制。
劳动关系终止后：
- 若劳动者在离职后才发现公司未付加班费，则需在劳动关系终止之日起一年内提出仲裁申请。这意味着，理论上劳动者可以追溯至劳动关系存续期间的所有未支付加班费，但必须在劳动关系终止后的一年内主张。
二、民事诉讼中的加班费追溯问题
- 若劳动者对劳动仲裁结果不满，向法院提起民事诉讼，法院通常遵循劳动仲裁时效规定审查加班费的追溯问题。但根据《民法典》相关规定，向人民法院请求保护民事权利的诉讼时效期间一般为三年，自权利人知道或应当知道权利受到损害及义务人之日起计算。在特殊情况下，如存在恶意拖欠或连续侵权，法院可能根据具体案情裁定时效的起算点或延长时效。不过，在加班费追讨的实践中，劳动仲裁时效的规定往往更具直接指导意义。
三、行政监察中的加班费追溯期限
- 劳动保障行政部门对违反劳动法规的行为进行调查时，一般情况下，若违法行为在两年内未被发现也未被举报投诉，则不再查处。此两年期限自违法行为发生之日起计算；若违法行为有连续或继续状态，则自行为终了之日起计算。因此，对于持续未足额支付加班费的情况，理论上最多可追溯四年（两年违法期加两年追溯期）。但需注意，行政监察的追溯期限并不直接决定劳动者能否通过仲裁或诉讼追讨加班费，而是提供了行政查处的一个时间窗口。
四、实践建议与注意事项
保留证据：
- 劳动者应妥善保存加班的相关证据，如考勤记录、加班通知、工资单等，以便在追讨加班费时提供有力支持。这些证据是证明加班事实和时长、以及公司未支付加班费的关键。
及时行动：
- 劳动者应密切关注自身权益，一旦发现加班费权益受损，应及时与用人单位沟通协商。协商无果时，可向劳动监察部门投诉或申请劳动仲裁，确保在法定时效内维护自己的合法权益。
了解地区差异：
- 不同地区的司法实践可能存在差异，部分地区可能对时效期有特别规定或解释。因此，劳动者在主张加班费前，应了解当地的具体法律规定和时效要求。
举证责任分配：
- 在追讨加班费的过程中，举证责任的分配也至关重要。对于两年内的加班费主张，用人单位承担举证责任；对于超过两年的部分，则由劳动者自行举证。因此，劳动者在主张超过两年的加班费时，应特别注意证据的收集和保存。
综上所述，公司未付加班费可以追溯的年限需结合具体情况和法律规定来判断。劳动者在主张加班费时，应充分了解相关法律规定和时效要求，并采取相应的行动来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。