结论前置：员工入职欺诈的情况下，公司确实有权合法解除劳动合同，但这一权利的行使必须严格遵守法律规定的条件和程序要求。

法律背景与依据

1. 《中华人民共和国劳动合同法》第二十六条明确规定，以欺诈手段使对方在违背真实意思的情况下订立或变更的劳动合同无效或部分无效。这意味着，如果劳动者通过欺骗方式获得职位，该劳动合同自始不具备法律效力，用人单位有权解除。

2. 《中华人民共和国劳动合同法》第三十九条进一步规定，因劳动者存在欺诈行为导致劳动合同无效的，用人单位可以解除劳动合同。

欺诈行为的认定条件

要构成欺诈入职，必须同时满足以下两个条件：

1. 主观故意：劳动者有故意告知虚假信息或隐瞒真实信息的意图。例如，伪造学历证书、工作经历证明等。

2. 因果关系：用人单位的错误认识与劳动者的欺诈行为之间存在直接因果关系。即用人单位是基于劳动者的欺诈信息而做出录用决定。如果用人单位的录用决定并非完全基于劳动者的欺诈信息，或者用人单位在录用时已经知晓部分真实情况，那么可能不构成欺诈入职。

证据与程序要求

1. 证据要求：用人单位在解除劳动合同时，必须提供充分、确凿的证据来证明劳动者的欺诈行为。这包括虚假材料的原件、相关调查核实记录、证人证言等。证据的充分性和确凿性是避免法律风险的关键。

2. 程序要求：用人单位应按照法定程序进行合同解除。这包括向劳动者发出书面解除通知，明确说明解除合同的原因及法律依据，并确保通知送达劳动者。同时，用人单位还应保留好相关证据，以备不时之需。

其他法律后果

1. 赔偿责任：如果劳动者的欺诈行为给用人单位造成损害，有过错的劳动者应承担相应的赔偿责任。这包括因欺诈行为导致的直接经济损失和间接经济损失。

2. 刑事处罚：如果劳动者的欺骗行为涉及伪造证件、虚构事实等严重情节，且触犯了《中华人民共和国刑法》的相关规定，如诈骗罪等，还可能面临刑事处罚。这包括有期徒刑、拘役、罚金等。

实践应用与建议

1. 加强招聘流程监管：用人单位应加强对招聘流程的监管，严格审核应聘者的个人信息和资质证书。这可以通过要求应聘者提供原件进行核对、进行背景调查等方式实现。

2. 及时收集证据：一旦发现劳动者存在欺诈行为，用人单位应及时收集证据并按照法定程序处理。这包括保存虚假材料、记录调查核实过程、获取证人证言等。

3. 咨询专业律师：在处理欺诈入职问题时，用人单位可以咨询专业律师以确保自身权益不受侵害。作为专注于婚姻家庭、劳动纠纷领域的律师，我可以为你提供专业的法律咨询和帮助。

示例说明：假设某员工在入职时伪造了学历证书，用人单位在不知情的情况下录用了该员工。后来，用人单位发现了该员工的欺诈行为，并收集了充分的证据。在这种情况下，用人单位有权按照法定程序解除与该员工的劳动合同，并要求该员工承担相应的赔偿责任。

总结与提醒：员工入职欺诈是严重违反职业道德和法律法规的行为。用人单位在发现此类行为时，应果断采取措施保护自身权益。同时，用人单位也应加强招聘流程的监管，降低欺诈入职的风险。如果你有任何关于劳动纠纷的法律问题，都可以直接向我咨询。