针对您提出的“刚解除时加班费可以追索几年”的问题，这主要取决于劳动关系的存续状态以及当地的法律规定。以下是我为您提供的详细解答：
一、劳动关系存续期间
在劳动关系仍然存续的情况下，您对于加班费的追讨是不受仲裁时效期间限制的。这意味着，无论加班行为发生在多久之前，只要您与用人单位的劳动关系尚未解除，您都有权要求用人单位支付相应的加班费。这一规定旨在保护劳动者在劳动关系中的相对弱势地位，确保其合法权益得到充分保障。
二、劳动关系终止后
一旦您与用人单位的劳动关系终止，您追讨加班费的期限将受到限制。通常情况下，您应当自劳动关系终止之日起一年内提出加班费的追讨请求。这一年时效期间具有法定性，若超出该期限，且不存在不可抗力或其他正当理由，仲裁机构或法院可能不予支持您的请求。
三、举证责任分配
在追讨加班费的过程中，举证责任的分配也是一个重要问题。对于两年以内的加班费争议，一般由用人单位承担是否支付加班费的举证责任，因为用人单位对劳动者的工资支付记录等证据负有保存两年的义务。然而，对于超过两年的部分，您则需要自己提供证据证明用人单位存在未支付加班费的情况。如果无法提供有效证据，您可能难以得到法律的支持。
四、地区法律规定差异
需要注意的是，不同地区对于加班费追讨的时效规定可能存在差异。因此，在追讨加班费前，您应当首先查阅当地的劳动法律法规和相关司法解释，了解具体的时效规定。以确保您的主张能够在法定的时效期间内提出并得到法律保护。
五、特殊情况处理
在某些特殊情况下，如用人单位存在连续、持续的侵权行为或双方就加班费问题达成了书面协议等，可能会影响追讨的时限和举证责任的分配。因此，在处理具体案件时，还需要结合实际情况进行综合分析。
总结与建议：
希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。