员工履历造假，用人单位确实可以辞退。以下是从不同角度对此问题的详细分析：
一、法律依据
《中华人民共和国劳动合同法》第三十九条：明确规定了劳动者存在特定情形时，用人单位可以解除劳动合同。其中，与履历造假直接相关的是“（二）严重违反用人单位的规章制度的”以及“（五）因本法第二十六条第一款规定的情形致使劳动合同无效的”。特别是第二十六条第一款第一项，明确将“以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同的”作为劳动合同无效的情形之一。
《中华人民共和国劳动合同法》第二十六条：进一步确认了“欺诈”作为劳动合同无效或部分无效的情形，这为用人单位因员工履历造假而解除劳动合同提供了直接的法律依据。
二、分析说明
履历造假的性质：
- 履历造假本质上是一种欺诈行为，员工通过虚构或夸大工作经历、学历等方式，误导公司在违背真实意思的情况下与其签订劳动合同。
- 这种行为不仅违反了诚信原则，也损害了公司的合法权益，如招聘成本、培训成本以及可能因员工能力不符而导致的业务损失等。
公司规章制度的作用：
- 如果公司的规章制度中明确规定了“提供虚假资料、证明文件等行为属于严重违纪”，则公司有权依据该规定解除与员工的劳动合同。
- 即使规章制度中没有明确规定，但基于履历造假的欺诈性质，公司仍然可以依据《劳动合同法》的相关规定解除劳动合同。
解除劳动合同的程序：
- 在发现员工履历造假后，公司应进行调查核实，并保留相关证据，如简历、学历证书、工作证明等。
- 公司应依法通知员工解除劳动合同，并说明理由，确保程序合法合规。
- 如双方因此发生争议，可通过劳动仲裁或诉讼途径解决。
三、注意事项
调查核实：
- 在采取任何行动之前，公司应进行充分的调查核实，确保有确凿的证据证明员工存在履历造假行为。
- 避免因证据不足或程序不当而引发法律纠纷。
合法合规：
- 在解除劳动合同的过程中，公司应遵守相关法律法规和程序要求，如提前通知、支付经济补偿等（如适用）。
- 避免违法解除劳动合同的风险，如支付赔偿金等。
内部沟通：
- 在处理此类问题时，公司应保持与员工的沟通渠道畅通，尽量通过协商解决问题。
- 减少不必要的法律纠纷，维护公司形象和员工关系。
四、实际案例与启示
- 假设某员工在应聘时虚构了其工作经历和学历，公司基于这些虚假信息与其签订了劳动合同。后来，公司发现该员工存在履历造假行为，经过调查核实后，公司依据《劳动合同法》的相关规定解除了与该员工的劳动合同。这一案例表明，员工履历造假是严重的违纪行为，公司有权依法解除劳动合同。
总结与建议：员工履历造假是严重的欺诈行为，不仅违反了诚信原则，也损害了公司的合法权益。用人单位在发现员工存在履历造假行为时，应依法进行调查核实，并依据相关法律法规和公司规章制度解除劳动合同。同时，用人单位也应加强招聘过程中的审核和把关，避免类似问题的发生。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。