结论前置：职工被追究刑事责任，单位在知情的情况下，即使多年后也仍有权据此解除劳动合同，但必须确保事实清晰、证据确凿，并严格遵守法定程序。
详细分析如下：
法律依据：
- 根据《中华人民共和国劳动法》第二十五条以及《中华人民共和国劳动合同法》第三十九条的明确规定，劳动者如果被依法追究刑事责任，用人单位有权解除劳动合同。这一规定是用人单位行使解除权的重要法律依据，旨在保护用人单位的合法权益，确保生产经营秩序的正常进行。
“被依法追究刑事责任”的具体情形：
- 这包括但不限于被人民法院判处刑罚（如管制、拘役、有期徒刑、无期徒刑、死刑等主刑，以及罚金、剥夺政治权利、没收财产等附加刑），被人民检察院免予起诉，或被人民法院依据《刑法》相关规定免予刑事处罚或刑事处分的情形。只要职工被依法追究了刑事责任，无论时间过去多久，单位都有权据此解除劳动合同。
解除劳动合同的程序与注意事项：
- 程序要求：用人单位在依据上述规定解除劳动合同前，应当将解除理由通知工会（如果单位设有工会的话），并确保解除行为的合法性和正当性。同时，用人单位应向员工送达解除劳动合同的通知，明确解除劳动合同的原因和依据，并出具解除劳动合同的书面证明。
- 证据留存：用人单位应当收集并妥善保存员工被追究刑事责任的相关证据，如法院的判决书、检察院的免诉决定书等。这些证据是用人单位行使解除权的重要依据，也是应对可能出现的劳动争议纠纷的关键。
- 避免就业歧视：虽然用人单位有权解除被追究刑事责任的员工的劳动合同，但也应尊重劳动者的合法权益，避免就业歧视的发生。如果劳动者在签订劳动合同时，刑事惩罚期已经结束，且表现良好，用人单位不能仅以此为由单方面解除劳动合同。
特殊情况说明：
- 如果员工只是涉嫌违法犯罪而被有关机关收容审查、拘留或逮捕，但并未被最终追究刑事责任，那么在此期间用人单位不能以此为由解除劳动合同。然而，如果后续员工确实被依法追究刑事责任，用人单位仍可按前述规定解除劳动合同。
- 如果用人单位认为劳动合同可以继续履行，且劳动者的行为未对用人单位造成严重影响，也可以选择不解除劳动合同。这取决于用人单位的自主判断和实际情况。
举例说明：
假设某员工多年前因犯罪被判刑，但刑满释放后表现良好并被某公司录用。若该公司后来发现该员工曾被追究刑事责任，并决定以此为由解除劳动合同，这种做法在法律上是允许的，但前提是公司必须确保事实清楚、证据确凿，并严格遵守法定程序。如果公司无法提供充分的证据或未遵循法定程序，则可能面临劳动争议纠纷和法律责任。
建议：
作为用人单位，在解除被追究刑事责任的员工的劳动合同时，应谨慎行事，确保事实清楚、证据确凿，并严格遵守法定程序和规章制度。同时，也应尊重劳动者的合法权益，避免就业歧视的发生。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。