结论概述：员工在职期间被判刑，单位当时未解除劳动合同，几年后解除是否违法，需根据具体情况判断。一般来说，若单位在知道或应当知道员工被判刑后，未在合理期限内行使解除权，后续再以此为由解除可能面临违法风险；但若存在特定情形，如员工故意隐瞒等，单位解除可能合法。以下为详细分析：
一、单位解除权的行使期限与合理性
解除权的行使期限：
- 根据《劳动合同法》的相关规定，员工被依法追究刑事责任的，用人单位可以解除劳动合同。但这一权利并非无限期存在，单位应在知道或应当知道员工被判刑后的合理期限内行使。
- “合理期限”虽无明确法律条文规定，但通常理解为单位在得知员工被判刑后，应尽快进行内部调查、核实情况，并在合理时间内作出决定。若单位拖延过久，可能被视为放弃解除权或解除行为不合理。
解除行为的合理性：
- 单位在解除劳动合同时，需确保解除行为基于充分的事实依据和合理的判断。若单位在员工被判刑多年后才解除，且无法提供充分证据证明其解除行为的合理性（如员工一直隐瞒判刑情况，单位近期才发现），则解除行为可能被视为违法。
二、员工隐瞒判刑情况的影响
- 若员工在在职期间被判刑，但故意隐瞒这一事实，导致单位在多年后才发现，单位在发现后解除劳动合同的，可能被视为合法。因为员工隐瞒判刑情况，违反了诚实信用原则，单位有权基于这一事实解除劳动合同。
- 但单位需承担举证责任，证明员工确实存在隐瞒行为，且单位在发现后及时行使了解除权。
三、法律后果与风险提示
违法解除的法律后果：
- 若单位被认定为违法解除劳动合同，需承担相应的法律责任，包括支付赔偿金、恢复劳动关系等。
- 赔偿金的标准通常为经济补偿标准的两倍，具体数额根据员工的工作年限和工资水平确定。
风险提示：
- 对于单位而言，应及时关注员工的法律状态，一旦发现员工被判刑，应在合理期限内行使解除权，避免后续法律风险。
- 对于员工而言，应如实告知单位自己的法律状态，避免因隐瞒而面临被解除劳动合同的风险。同时，若单位违法解除，员工有权依法维权。
四、建议与行动指南
对单位的建议：
- 建立完善的员工信息管理制度，及时更新员工的法律状态信息。
- 一旦发现员工被判刑，应尽快进行内部调查，并在合理期限内行使解除权。
- 若需解除劳动合同，应确保解除行为基于充分的事实依据和合理的判断，并保留相关证据。
对员工的建议：
- 如实告知单位自己的法律状态，避免隐瞒行为。
- 若单位违法解除劳动合同，可依法向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，维护自己的合法权益。
如有更多关于劳动纠纷的法律问题，欢迎直接向我咨询。