结论：在职员工缓刑考验期结束10多年后被公司开除是否合法，不能一概而论，需根据具体情形判断。以下从不同角度进行分析：
一、缓刑考验期结束后的法律状态
缓刑考验期结束，原判刑罚不再执行，这意味着员工在法律上不再被视为有罪服刑人员。然而，这并不意味着员工之前的犯罪记录完全消除，该记录仍可能作为公司考虑员工诚信、品德等方面的因素。但仅凭缓刑考验期结束这一事实，并不能直接成为公司开除员工的合法理由。
二、公司开除员工的合法理由
公司开除员工通常需要基于合法的理由，如员工严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害、被依法追究刑事责任等。若员工在缓刑考验期结束10多年后，并未出现上述情形，公司仅因其曾受过缓刑处罚而开除，则可能构成违法解除劳动合同。
三、具体情形分析
若员工无过错：
- 如员工在工作期间表现良好，未违反公司规章制度，也未给公司造成损失，公司仅因其曾受过缓刑处罚而开除，员工有权要求公司继续履行劳动合同或支付赔偿金。
- 赔偿金计算方式：根据《劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。若公司违法解除劳动合同，员工有权要求公司支付双倍的经济补偿作为赔偿金。
若员工存在过错：
- 如员工在工作期间存在严重违反公司规章制度、严重失职、营私舞弊等行为，公司有权依据相关法律法规和公司规章制度开除员工，且无需支付赔偿金。
- 但需注意，公司需提供充分证据证明员工存在过错行为，否则可能面临违法解除劳动合同的法律风险。
四、建议与措施
- 对于员工：若认为公司开除行为违法，可收集相关证据（如工作记录、公司规章制度、开除通知等），向当地劳动仲裁机构申请劳动仲裁，维护自身合法权益。
- 对于公司：在开除员工前，应确保有合法、充分的理由，并遵循相关法律法规和公司规章制度。若因员工曾受过缓刑处罚而考虑开除，需谨慎评估该因素与员工当前工作表现、公司利益之间的关联性，避免违法解除劳动合同。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。