如员工确实存在提供虚假个人履历的情形，用人单位可从以下两个方面入手：

1/ 从规章制度入手：

（1）先看公司规章制度是否规定“员工入职时提供虚假个人履历，属于严重违反公司规章制度，公司可以此为由单方解除劳动合同”；

（2）再看规章制度是否经过民主程序并进行公示。

如上述两条均成立，则公司有权解除劳动合同。

2/从虚假履历是否致使劳动合同无效入手：

如员工采用提供虚假个人履历这种欺诈手段，使用人单位在违背真实意思的情况下订立劳动合同的，则劳动合同无效，公司有权解除劳动合同。