公司发现员工签订无限期合同期间存在学历造假，可依法解除劳动合同且无需支付经济补偿。具体分析如下：
学历造假构成对劳动合同根本性违约
根据《劳动合同法》第三条，订立劳动合同应遵循诚实信用原则。员工在入职时提供虚假学历证明，属于以欺诈手段使公司在违背真实意思的情况下订立劳动合同，该行为直接破坏了劳动合同的合法性与有效性。即使双方已签订无固定期限劳动合同，公司仍有权依据《劳动合同法》第二十六条主张合同自始无效或部分无效。
公司解除劳动合同的合法性依据
依据《劳动合同法》第三十九条，劳动者以欺诈、胁迫手段或乘人之危使对方在违背真实意思的情况下订立劳动合同的，用人单位可立即解除劳动合同，且无需支付经济补偿。此处需注意：
- 解除程序合规性：公司需完成内部调查程序，留存学历造假证据（如学信网查询记录、第三方背景调查报告等），并通过书面形式向员工送达解除通知，明确解除理由及法律依据。
- 例外情形排除：若员工入职后通过实际工作表现证明其能力与岗位要求匹配，且公司未因学历问题遭受实际损失，司法实践中可能对解除合法性产生争议。但此情形不改变学历造假本身的违法性，仅影响赔偿金额的认定。
- 经济补偿与赔偿的区分处理
- 经济补偿免除：因员工存在重大过错，公司无需支付《劳动合同法》第四十六条规定的经济补偿。
- 损失赔偿主张：若公司能证明因学历造假导致直接经济损失（如招聘成本、培训费用、业务机会损失等），可依据《劳动合同法》第八十六条要求员工承担赔偿责任。建议公司通过财务审计、业务记录等方式固定损失证据链。
- 实务操作建议
- 证据固定：立即封存员工入职材料、学历证明复印件，通过学信网等官方渠道核实学历真伪，必要时委托第三方机构进行背景调查。
- 程序合规：召开工会或职工代表大会说明情况（如公司有相关制度），确保解除程序符合内部规定及《劳动合同法》要求。
- 风险防范：在解除通知中避免使用主观评价性语言（如“不诚信”“道德败坏”），仅客观陈述事实与法律依据，降低被诉侵权风险。
若公司已掌握充分证据，建议尽快启动解除程序；如证据存在瑕疵或员工提出异议，可携带相关材料向我进一步咨询具体应对方案。