多年后才发现员工学历造假，以学历欺诈辞退员工是否违法，需分情况讨论：
若员工入职时故意提供虚假学历，且该学历是公司招聘的明确条件，公司有权辞退且不违法
- 法律依据：根据《劳动合同法》第三十九条，劳动者以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，用人单位可以解除劳动合同。学历造假属于典型的欺诈行为，若公司能证明学历是招聘的明确条件（如招聘公告、入职登记表等明确要求特定学历），且员工故意隐瞒或提供虚假学历，公司有权解除劳动合同且无需支付经济补偿。
- 实践建议：公司需保留招聘时对学历的明确要求（如招聘公告、岗位说明书）、员工入职时填写的学历信息（如入职登记表、简历）、学历验证记录（如学信网查询结果）等证据，以证明员工存在欺诈行为。
若公司未在招聘时明确学历要求，或未及时验证学历真实性，多年后以学历欺诈辞退员工可能违法
- 法律依据：若公司未在招聘时明确学历要求，或未在合理期限内（如入职时或试用期内）验证学历真实性，多年后以学历欺诈为由辞退员工，可能被认定为违法解除。因为公司未尽到合理审查义务，且员工已为公司提供多年劳动，公司此时解除劳动合同可能缺乏合理性。
- 实践建议：公司应在招聘时明确学历要求，并在入职时或试用期内验证学历真实性。若发现学历造假，应及时处理，避免拖延。若多年后才发现，建议与公司协商解决，或通过法律途径主张权利（如要求员工赔偿因学历造假给公司造成的损失），而非直接解除劳动合同。
若员工学历造假但未影响工作表现，公司辞退员工可能面临法律风险
- 法律依据：即使员工学历造假，但若其工作表现符合岗位要求，且公司未因学历问题遭受实际损失，公司以学历欺诈为由辞退员工可能被认定为违法解除。因为学历并非衡量员工工作能力的唯一标准，公司需证明学历造假与工作表现或公司利益之间存在直接关联。
- 实践建议：公司应综合考虑员工的工作表现、学历造假对工作的影响程度等因素，谨慎决定是否辞退。若决定辞退，需确保解除劳动合同的理由充分、合法，并保留相关证据。
总结与建议：
- 公司应在招聘时明确学历要求，并在入职时或试用期内验证学历真实性，避免多年后才发现学历造假的问题。
- 若发现员工学历造假，公司应根据具体情况谨慎处理。若符合《劳动合同法》第三十九条规定的情形，公司有权解除劳动合同；若不符合，建议与公司协商解决或通过法律途径主张权利。
- 公司在处理此类问题时，应保留相关证据，如招聘公告、入职登记表、学历验证记录等，以证明员工存在欺诈行为或公司未尽到合理审查义务。
如有进一步疑问或需要法律帮助，请直接向我咨询。