结论：被免于刑事处罚多年后，若单位在之前知情的情况下，是否可以解除劳动合同，关键在于单位的规章制度规定以及解除劳动合同的程序是否合法。免于刑事处罚本身并不直接导致劳动合同解除，但用人单位在符合特定条件和程序的情况下，有权依据规章制度或法律规定解除劳动合同。

详细分析如下：

1. 法律条文解读：

   • 根据《中华人民共和国劳动合同法》第三十九条，用人单位可以解除劳动合同的情形中，包括“被依法追究刑事责任的”。然而，“被依法追究刑事责任”通常指的是被判处刑罚的情况。免于刑事处罚，即虽构成犯罪但因情节轻微不需判处刑罚，并不直接等同于“被依法追究刑事责任”。因此，从严格的法律条文文义解释来看，用人单位不能仅凭此点直接解除劳动合同。

2. 单位规章制度的作用：

   • 虽然法律未明确将免于刑事处罚纳入可解除劳动合同的范畴，但若用人单位的规章制度中明确规定，员工存在犯罪行为（含免于刑事处罚）属于严重违反规章制度，且该规章制度已经过民主程序制定并向劳动者公示或告知，那么用人单位可以依据此规章制度解除劳动合同。此类解除在司法实践中有可能得到支持。
   • 举例：某公司员工手册明确规定“员工有任何犯罪行为，无论是否最终被判处刑罚，公司有权解除劳动合同”，且该手册经过合法程序制定并公示。在此情况下，若员工出现免于刑事处罚的情形，公司依据该规定解除劳动合同，可能被认定为合法。

3. 解除劳动合同的程序要求：

   • 根据《中华人民共和国劳动合同法》第四十三条，用人单位单方解除劳动合同前，应事先将理由通知工会。若未设立工会，也应变通履行此义务，如通过EMS快递方式通知企业所在地工会，并保留好通知证据。未按规定通知工会的，劳动者有权请求用人单位支付赔偿金。
   • 特殊情形处理：若用人单位在解除劳动合同前未通知工会，但在劳动者起诉前已经补正有关程序的，人民法院可能不予支持劳动者关于支付赔偿金的请求。

4. 综合判断与建议：

   • 免于刑事处罚并不必然导致劳动合同解除，关键在于用人单位的规章制度规定及是否符合法定程序。
   • 建议：用人单位在制定规章制度时，应明确界定何种情况下的犯罪行为（包括免于刑事处罚）会被视为严重违反规章制度，并确保规章制度的合法性和有效性。同时，在解除劳动合同前，务必遵守法律规定的程序，特别是关于工会通知的义务，以避免潜在的法律风险。

后续行动建议：

• 若您作为劳动者，面临此类情况，建议首先查阅单位的规章制度，了解其中关于犯罪行为及解除劳动合同的规定。
• 若单位依据规章制度解除劳动合同，但您认为该规章制度不合法或未向您公示/告知，您可以向劳动争议仲裁机构或人民法院申请确认劳动合同无效或部分无效，并主张相应的权益。
• 若您作为用人单位，考虑解除与免于刑事处罚员工的劳动合同，建议事先咨询专业律师，确保规章制度合法有效，并严格遵守法定程序，以降低法律风险。

如有任何进一步的问题或需要具体的法律帮助，请直接向我咨询。