结论：免于刑事处罚多年后，单位是否可以据依法被追究刑事责任为由解除劳动合同，需分情况讨论。一般情况下，免于刑事处罚本身并不直接导致劳动合同解除，但若用人单位规章制度中有明确规定，且符合法定程序，则单位有权解除劳动合同。
详细分析如下：
法律条文解读：
- 根据《中华人民共和国劳动合同法》第三十九条，用人单位可以解除劳动合同的情形中包括“被依法追究刑事责任的”。然而，“被依法追究刑事责任”通常指的是被判处刑罚的情况。免于刑事处罚，即虽构成犯罪但因情节轻微不需判处刑罚，从严格的法律条文文义解释来看，并不直接等同于“被依法追究刑事责任”。因此，单位不能仅凭免于刑事处罚这一点直接解除劳动合同。
单位规章制度的作用：
- 虽然法律未明确将免于刑事处罚纳入可解除劳动合同的范畴，但若用人单位的规章制度中明确规定，员工存在犯罪行为（含免于刑事处罚）属于严重违反规章制度，且该规章制度已经过民主程序制定并向劳动者公示或告知，那么单位可以依据此规章制度解除劳动合同。此类解除在司法实践中有可能得到支持。
- 例如，某公司员工手册明确规定“员工有任何犯罪行为，无论是否最终被判处刑罚，公司有权解除劳动合同”，且该手册经过合法程序制定并公示。在此情况下，若员工出现免于刑事处罚的情形，公司依据该规定解除劳动合同，可能被认定为合法。
解除劳动合同的程序与注意事项：
- 根据《中华人民共和国劳动合同法》第四十三条，用人单位单方解除劳动合同前，应事先将理由通知工会。若未设立工会，也应变通履行此义务，如通过EMS快递方式通知企业所在地工会，并保留好通知证据。未按规定通知工会的，劳动者有权请求用人单位支付赔偿金。
- 单位在解除劳动合同时，应当收集并妥善保存员工被追究刑事责任（包括免于刑事处罚）的相关证据，如法院的判决书、检察院的免诉决定书等，以备不时之需，应对可能出现的劳动争议纠纷。
特殊情形的处理：
- 如果员工只是涉嫌违法犯罪而被有关机关收容审查、拘留或逮捕，但并未被最终追究刑事责任（如被宣告无罪、检察院决定不起诉等），则单位不能以“被依法追究刑事责任”为由解除劳动合同。否则，可能构成违法解除，需承担相应赔偿责任。
- 如果劳动者因犯罪被收容审查、拘留或逮捕，且其羁押期间超过了劳动合同约定的期限，而在此之后劳动者并未被依法追究刑事责任并继续履行劳动合同的，单位应当与该劳动者续订劳动合同至原定期限届满或双方约定的期限届满为止。
综合建议：
- 对于单位而言，在制定规章制度时，应明确界定何种情况下的犯罪行为（包括免于刑事处罚）会被视为严重违反规章制度，并确保规章制度的合法性和有效性。同时，在解除劳动合同前，务必遵守法律规定的程序，特别是关于工会通知的义务，以避免潜在的法律风险。
- 对于劳动者而言，若面临免于刑事处罚的情况，应了解自己的权益和单位的规章制度，必要时可寻求法律帮助以维护自己的合法权益。
如有任何进一步疑问或需要具体的法律帮助，请直接向我咨询。