公司以学历造假辞退员工是否合法，需根据具体情况判断，但通常情况下，若学历造假行为属实且符合法定条件，公司有权合法辞退员工。以下从不同角度详细分析：
一、合法辞退的情况
依据公司规章制度：
- 如果公司在规章制度中明确将学历造假列为严重违反公司规定的行为，并规定公司有权因此解除劳动合同，且该规章制度已经通过民主程序制定，并向员工公示告知，那么公司可以依据《劳动合同法》第三十九条第二项的规定，以“劳动者严重违反用人单位的规章制度”为由解除劳动合同，且无需支付经济补偿。
- 举例：某公司规章制度中明确规定，员工入职时需提供真实有效的学历证明，若发现学历造假，公司有权立即解除劳动合同。员工小张在入职时提供了虚假的本科学历证明，后被公司发现。公司依据规章制度，以小张严重违反公司规定为由，合法解除了与小张的劳动合同。
构成欺诈导致合同无效：
- 学历信息对于公司决定是否录用员工具有重要影响。员工故意提供虚假学历，构成欺诈行为。根据《劳动合同法》第二十六条的规定，以欺诈手段使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。在此情况下，公司可以依据《劳动合同法》第三十九条第五项的规定解除劳动合同，同样无需支付经济补偿。
- 举例：员工小李在入职时提供了虚假的硕士学历证明，公司基于该学历证明录用了小李，并给予了较高的薪资待遇。后公司发现小李的学历造假，认为小李的行为构成欺诈，导致劳动合同无效。公司依据法律规定，合法解除了与小李的劳动合同。
二、可能不合法辞退的情况
公司规章制度未明确规定：
- 如果公司的规章制度中未明确将学历造假列为严重违反公司规定的行为，或者该规章制度未经过民主程序制定，或未向员工公示告知，那么公司可能无法直接依据规章制度辞退员工。
- 举例：某公司规章制度中未对学历造假行为作出明确规定，员工小王在入职时提供了虚假的学历证明。后公司发现小王的学历造假，但因规章制度中未明确规定，公司无法直接依据规章制度辞退小王。
公司未及时行使解除权：
- 公司在发现员工学历造假后，应及时行使解除权。如果长时间内未发现或虽然发现但未及时处理，此后再以学历造假为由解除劳动关系，可能构成违法辞退，需要承担相应的法律责任。
- 举例：员工小赵在入职时提供了虚假的学历证明，公司未及时发现。数年后，公司因其他原因对小赵进行背景调查时发现了学历造假问题。此时，公司若以学历造假为由解除与小赵的劳动合同，可能因未及时行使解除权而构成违法辞退。
学历对工作无实质影响：
- 尽管员工存在学历造假情况，但该学历对其所在岗位的工作内容、工作能力和工作业绩并无实质性影响，且员工在工作中表现良好，能够胜任工作，并为公司创造价值。在此情况下，公司可能会综合考虑各方面因素，选择不直接将其开除。
- 举例：员工小陈在入职时提供了虚假的学历证明，但其实际工作能力和业绩均非常出色，完全胜任所在岗位的工作。公司发现小陈的学历造假后，认为该学历对工作无实质性影响，且小陈为公司创造了较大价值，因此选择不辞退小陈，而是通过警告、降薪等其他方式处理。
三、法律建议
对于公司：
- 在招聘时应明确学历等要求，并在劳动合同或相关规章制度中予以体现，以便在后续处理学历造假问题时提供明确的依据。
- 发现员工学历造假后，应及时行使解除权，并遵循法定的辞退程序，如提前通知员工、说明辞退理由等，确保程序的合法性和合规性。
- 加强入职审查机制，预防学历造假行为的发生，维护企业的合法权益和良好形象。
对于员工：
- 在应聘时应务必提供真实有效的学历证明，以避免不必要的法律风险。
- 若因特殊原因确实需要隐瞒学历情况，应提前与公司沟通并说明原因，争取公司的理解和支持。
- 若被公司发现学历造假并面临辞退风险时，应积极与公司协商解决，争取减少损失。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。