公司以学历造假辞退员工，在符合一定条件下是合法的。以下是对此问题的详细分析：
一、合法辞退的法律依据
依据规章制度辞退：
- 如果公司的规章制度中明确将学历造假等不诚信行为列为严重违反规章制度的情形，并且该规章制度已经通过民主程序制定，且已向员工公示告知，那么公司可以依据《劳动合同法》第三十九条第二项的规定，以“劳动者严重违反用人单位的规章制度”为由解除劳动合同，且无需支付经济补偿。
构成欺诈导致合同无效：
- 学历信息对于公司决定是否录用员工具有重要影响。员工故意提供虚假学历，构成欺诈行为。根据《劳动合同法》第二十六条的规定，以欺诈手段使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。在此情况下，公司可以依据《劳动合同法》第三十九条第五项的规定解除劳动合同，同样无需支付经济补偿。
二、合法辞退的条件与程序
规章制度需合法有效：
- 公司的规章制度必须经过民主程序制定，并向员工公示告知，确保其知晓并遵守。这是规章制度合法有效的前提，也是公司依据规章制度辞退员工的基础。
及时行使解除权：
- 公司在发现员工学历造假后，应及时行使解除权。如果长时间内未发现或虽然发现但未及时处理，此后再以学历造假为由解除劳动关系，可能构成违法辞退，需要承担相应的法律责任。
遵循法定程序：
- 在辞退员工时，公司应遵循法定的辞退程序。这包括但不限于提前通知员工、说明辞退理由、听取员工申辩等。确保程序的合法性和合规性，避免因程序不当引发劳动纠纷。
三、不一定会被辞退的情况
尽管学历造假在大多数情况下是公司辞退员工的合法理由，但也存在一些特殊情况，员工不一定会被辞退：
学历对工作无实质影响：
- 如果员工虽然存在学历造假情况，但该学历对其所在岗位的工作内容、工作能力和工作业绩并无实质性影响，且员工在工作中表现良好，能够胜任工作，并为公司创造价值，那么公司可能会综合考虑各方面因素，选择不直接将其辞退。
公司选择容忍：
- 出于特殊原因，如员工掌握关键技术或客户资源、短期内难以找到合适的替代人员、辞退员工可能带来较大经济损失或负面影响等，公司可能会选择容忍学历造假行为，不与员工解除劳动合同，而是通过协商调整工作岗位、降低薪资待遇等方式处理。
四、建议与风险提示
对于员工：
- 学历造假是一种不诚信的行为，不仅损害个人声誉，还可能对职业发展造成严重影响。建议求职者在应聘时务必提供真实有效的学历证明，以避免不必要的法律风险。
对于公司：
- 公司应加强入职审查，完善规章制度，确保劳动合同的合法有效签订。在发现员工学历造假后，应及时收集证据并遵循法定程序进行辞退处理，以维护公司的合法权益和良好秩序。同时，公司也应考虑员工的实际情况和贡献，避免一刀切地处理所有学历造假问题。
总结来说，公司以学历造假辞退员工在符合一定条件下是合法的，但必须确保规章制度的合法有效、及时行使解除权并遵循法定程序。如果你或你身边的人遇到此类问题，可以直接向我咨询，我会根据具体情况提供详细的法律建议。