结论：公司以员工学历造假为由，在工作6年后开除员工是否合法，需根据具体情况判断。若学历造假行为在入职时即存在且构成对录用条件的根本性违反，公司有权解除劳动合同；但若公司未在合理期限内提出异议或存在其他过错，则解除行为可能不合法。

分析：

1. 学历造假与录用条件的关系：

   • 根据《劳动合同法》的相关规定，劳动者在应聘过程中应如实提供个人信息，包括学历等关键信息。若劳动者故意提供虚假学历，且该学历是公司录用该员工的重要条件之一，那么这种行为就构成了对录用条件的根本性违反。
   • 在此情况下，公司有权依据《劳动合同法》的规定，解除与该员工的劳动合同，且无需支付经济补偿。

2. 公司解除劳动合同的时效性：

   • 虽然员工学历造假的行为在入职时即已存在，但公司并非在任何时候都有权以此为由解除劳动合同。根据相关法律规定，公司应在知道或应当知道员工存在学历造假行为后的合理期限内提出解除劳动合同。
   • 若公司未在合理期限内提出异议，而是继续与员工保持劳动关系多年，那么公司再以此为由解除劳动合同，可能会被视为违法解除。这是因为，公司长期未对员工的学历造假行为提出异议，可能被视为对员工学历的认可或默许。

3. 公司解除劳动合同的合法性判断：

   • 在判断公司解除劳动合同是否合法时，除了考虑学历造假行为本身外，还需考虑公司是否存在其他过错。例如，公司是否在招聘过程中明确要求了学历条件，并告知了员工学历造假的后果；公司是否在发现员工学历造假后及时进行了调查和处理等。
   • 若公司能够证明其解除劳动合同的行为是基于员工学历造假这一合法理由，且符合相关法律规定和程序要求，那么该解除行为就是合法的。反之，若公司存在过错或未按照法定程序进行解除，那么该解除行为就可能被视为违法。

建议：

• 对于员工而言，应如实提供个人信息，避免学历造假等不诚信行为。若已存在学历造假行为，应主动与公司沟通并寻求解决方案，以避免可能的法律纠纷。
• 对于公司而言，应在招聘过程中明确录用条件，并告知员工学历造假的后果。在发现员工学历造假后，应及时进行调查和处理，并按照法定程序解除劳动合同。同时，公司也应注意在合理期限内提出解除劳动合同的请求，以避免因时效性问题而导致的法律纠纷。

后续行动：

• 若您或您所在的公司面临类似问题，建议直接向我咨询，以便根据具体情况提供更详细的法律建议和解决方案。