公司可以因员工入职时学历造假，即便之后员工如实告知，仍然有权解除劳动关系，且通常无需支付经济补偿。以下从不同角度为你详细分析：

法律依据角度

• 劳动合同无效情形：根据《中华人民共和国劳动合同法》第二十六条，以欺诈手段使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。学历是劳动者能力的重要证明，员工入职时提供虚假学历，属于欺诈行为，导致劳动合同自始无效。
• 用人单位解除合同权利：依据《中华人民共和国劳动合同法》第三十九条，因本法第二十六条第一款第一项规定的情形（即以欺诈手段订立劳动合同）致使劳动合同无效的，用人单位可以解除劳动合同。同时，人社部与最高法《关于劳动人事争议仲裁与诉讼衔接有关问题的意见（一）》第十九条也明确规定，因劳动者提供虚假学历证书等构成欺诈而解除劳动合同的，劳动者主张解除劳动合同经济补偿或者赔偿金的，不予支持。

实际操作角度

1. 证据收集与保留：公司应妥善保存员工入职时提交的学历证明材料原件或复印件。在发现学历疑似造假时，要及时通过正规渠道（如学校、教育机构）核实学历真伪，并获取书面证明，这是后续解除劳动关系的重要依据。
2. 制作并送达解除劳动合同通知书：通知书要详细载明解除劳动合同的事实、理由及依据，即学历造假导致劳动合同无效。确保通知书内容准确无误，符合法律法规要求，并及时送达员工本人。
3. 事先通知工会（如有）：在解除劳动合同前，公司需按照内部规章制度或法律规定，事先将解除理由通知工会，并听取其意见。
4. 出具解除或终止劳动合同证明：解除劳动合同后，公司应在规定时间内为员工出具解除或终止劳动合同的证明，并协助办理档案和社会保险关系转移手续。

特殊情况考量角度

虽然公司一般有权解除劳动关系，但也可以综合考虑一些因素。比如员工的岗位性质、工作表现、造假情节轻重以及对工作的实际影响等。如果员工在其他方面表现优秀，且学历造假并未对工作造成实质性危害，公司可以酌情考虑给予改过机会而非直接辞退。不过，这并不意味着公司必须容忍学历造假行为，而是要根据具体情况做出合理判断。

案例参考角度

以小李为例，其在应聘时伪造硕士学历证书并成功入职。后来公司在背景调查中发现其学历造假，经学校确认后，公司按照法定程序通知工会并向小李送达了解除劳动合同的通知。在此案例中，公司解除劳动合同的行为完全符合法律规定，既维护了公司的合法权益，也体现了对诚信原则的坚守。

如果你所在的公司遇到类似情况，或者你作为员工有相关疑问，都可以直接向我咨询，我会为你提供更详细、更专业的法律建议。