针对“单位多年后才发现员工提供虚假学历，是否可以解除”这一问题，结论前置如下：单位是否可以因此解除劳动合同，并非绝对，而是需根据具体情况和法律规定综合判断。以下从不同角度进行详细分析：
从法律条款角度：
- 根据《中华人民共和国劳动合同法》第二十六条，以欺诈手段订立的劳动合同无效。学历造假属于此类欺诈行为，因此，从法律条款上看，单位有权因员工学历造假而解除劳动合同。
- 同时，根据《中华人民共和国劳动合同法》第三十九条，因欺诈导致合同无效的，用人单位可解除劳动合同。这进一步支持了单位在发现员工学历造假后，有权解除劳动合同的观点。
从实际操作与法院判决角度：
- 法院在判决此类案件时，会综合考虑多个因素，如学历造假的影响、员工的工作表现及能力、公司规章制度与招聘条件等。
- 若学历造假直接影响员工的工作岗位要求或能力评估，且公司对此有明确要求，法院倾向于支持公司解除合同。
- 若学历造假并未实质影响员工的工作表现或能力，且已入职多年，法院可能认为造假行为对合同履行无实质性影响，从而不支持解除合同。
从特殊保护情况角度：
- 根据《中华人民共和国劳动合同法》第四十二条，员工处于孕期、产期、哺乳期等特殊保护期时，即使存在学历造假，用人单位也不得随意解除劳动合同。
从时间限制角度：
- 需要注意的是，单位在发现员工学历造假后，并非可以无限期地保留解除劳动合同的权利。一般来说，单位应在知悉或应知此事的一年内采取行动，否则可能因超过法律规定的期限而失去解除劳动合同的合法依据。
法律建议：
- 单位在发现员工学历造假后，应首先评估造假行为对劳动合同实际履行的影响，并综合考虑员工的工作表现、能力以及是否存在特殊保护情况等因素。
- 在做出决定前，建议单位咨询专业律师（如我）的意见，确保决策符合法律法规，避免潜在的法律风险。
- 完善公司规章制度，明确学历等招聘条件的要求，以及违规行为的处理措施，为可能的法律纠纷提供明确的依据。
可能的法律后果：
- 若单位因员工学历造假而解除劳动合同，且该决定得到法律支持，则单位无需承担违法解除劳动合同的法律责任。
- 若单位因超过法律规定的期限或未充分考虑相关因素而解除劳动合同，且该决定未得到法律支持，则单位可能面临支付违法解除劳动合同赔偿金等法律后果。
综上所述，单位在发现员工多年后提供虚假学历时，是否可以解除劳动合同需根据具体情况和法律规定综合判断。如有任何疑问或需要进一步的法律建议，请直接向我咨询。