结论：企业能否因老员工当年学历造假而合法解除合同，需分情况讨论，关键在于学历造假是否构成对录用条件的根本性违反，以及企业是否在合理期限内行使解除权。
若学历造假构成对录用条件的根本性违反，且企业在合理期限内发现并行使解除权，则解除合法
- 法律依据：根据《劳动合同法》第三十九条，劳动者以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，用人单位可以解除劳动合同。学历造假属于欺诈行为，若该学历是企业录用该员工的必要条件，且员工在入职时明确知晓这一点，则学历造假构成对录用条件的根本性违反。
- 合理期限：企业需在合理期限内发现学历造假事实并行使解除权。若企业长时间未发现，或发现后未及时处理，可能因超过合理期限而丧失解除权。合理期限的认定需结合具体情况，如企业发现学历造假后的调查时间、内部审批流程等。
- 案例参考：实践中，若员工在入职时提交虚假学历证书，且该学历是企业明确要求的录用条件，企业在后续核查中发现学历造假，并立即解除劳动合同的，通常会被认定为合法解除。
若学历造假不构成对录用条件的根本性违反，或企业未在合理期限内行使解除权，则解除可能违法
- 不构成根本性违反：若学历并非企业录用员工的必要条件，或员工虽学历造假，但实际工作能力、业绩等均符合企业要求，甚至超出预期，则学历造假可能不构成对录用条件的根本性违反。此时，企业以学历造假为由解除劳动合同，可能被认定为违法解除。
- 超过合理期限：若企业长时间未发现学历造假事实，或发现后未及时处理，导致超过合理期限，则企业可能因丧失解除权而无法合法解除劳动合同。此时，企业若强行解除，可能需承担违法解除的法律责任，如支付赔偿金等。
- 案例参考：实践中，有员工虽学历造假，但入职后工作表现优异，为企业创造显著价值。企业在多年后才发现学历造假事实，并以此为由解除劳动合同的，通常会被认定为违法解除，因为学历造假已未对企业造成实质性损害，且企业未在合理期限内行使解除权。
建议：
- 对于企业：在录用员工时，应明确录用条件，并在劳动合同或入职须知中明确告知员工。同时，应加强对员工学历、工作经历等背景信息的核查力度，确保录用信息的真实性。若发现员工学历造假，应及时处理，避免超过合理期限而丧失解除权。
- 对于员工：应诚实守信，提供真实的学历、工作经历等信息。若因特殊原因需隐瞒部分信息，应提前与企业沟通并说明情况，避免后续因信息不实而引发纠纷。
如有进一步疑问或需要具体法律帮助，可以直接向我咨询。