结论：员工被公司辞退时，确实可以同时索要解除前几年的加班费。加班费是劳动者的合法劳动所得，与劳动关系是否解除无关，只要存在加班事实且用人单位未依法支付加班费，劳动者就有权索要。

详细分析：

1. 加班费的法律依据： 根据《中华人民共和国劳动法》第四十四条的规定，用人单位在安排劳动者延长工作时间、休息日工作又不能安排补休、法定休假日工作时，需按照法定标准支付高于正常工作时间工资的工资报酬。这意味着，加班费是劳动者因额外工作而应得的报酬，与劳动关系是否存续无关。即便劳动关系解除，用人单位也不能免除支付加班费的法定义务。

2. 索要加班费的条件：

   • 存在加班事实：这是索要加班费的基础。加班指的是劳动者在正常工作时间之外，接受用人单位的安排从事工作，如周末培训、法定节假日值班等。
   • 用人单位未支付或未足额支付加班费：如果用人单位已经按照法律规定的标准支付了加班费，劳动者则不能再主张。但若存在未支付或未足额支付的情况，劳动者就有权要求补足。

3. 证据收集： 为了证明加班事实和加班时长，劳动者应收集以下证据：

   • 考勤记录：包括纸质考勤表、电子考勤记录等，这些通常能直观反映加班情况。
   • 加班通知：如邮件、短信、微信聊天记录等，其中包含用人单位安排加班的具体内容。
   • 工作记录：如工作日志、工作成果文件等，能够证明劳动者在正常工作时间之外进行了工作。
   • 证人证言：同事的证言也可以作为辅助证据，以证明加班事实的存在。
   • 工资单：显示工资构成和已支付加班费的情况，有助于确认是否存在未支付的加班费。

4. 维权途径：

   • 协商解决：首先尝试与用人单位沟通，要求其支付拖欠的加班费。协商解决问题既节省时间和精力，又有利于保持双方关系。
   • 劳动监察投诉：若协商无果，可向当地劳动监察部门投诉。劳动监察部门有权调查并责令用人单位支付拖欠的加班费。
   • 劳动仲裁：劳动者也可直接向劳动争议仲裁委员会申请仲裁。仲裁具有专业性和权威性，是解决劳动争议的重要途径。
   • 诉讼：对仲裁结果不满意时，劳动者可在规定期限内向人民法院提起诉讼，通过司法途径维护自己的合法权益。

建议：

• 在处理这类问题时，建议劳动者保留好相关证据，如考勤记录、加班通知、工作记录等，以便在需要时证明加班事实和加班费诉求。
• 如果劳动者对法律程序不熟悉或担心自己的权益得不到保障，可以寻求专业律师的帮助，以确保自己的合法权益得到有效维护。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会尽我所能为你提供专业的法律支持。