（1）与原单位再次电话沟通，了解当时其离职的真实情况，并予以录音，如对方配合，可要求对方出具一个当时此员工离职时的书面情况说明;
（2）与此员工面谈，让其对于入职时的离职证明予以解释，并对原单位发来的函件予以解释，进行录音取证。
（3）如此员工不承认此入职证明系虚假，公司可委托鉴定机构，对其上公章进行真伪鉴定，拿到鉴定结论。
离职证明证实虚假可以采取以下措施：
（1）以严重违纪为由解除劳动合同。此员工的行为属于提供虚假入职材料，你可以看看你们公司员工手册，是否有对此种行为的明确处理，是否在规章制度上有相应的约束，是否属于严重违纪可解除的情形。
（2）以员工欺诈，导致劳动合同无效为由，终结用工关系(注意，此处是“终结用工关系”，因为劳动合同无效，不能再讲“解除劳动合同”)。
（3）通知工会，征询工会对处理此人的意见。向本人递送书面处理通知，终结用工关系，同时办理离职手续。 做到以上内容，基本上没有问题了。
拓展资料
我国现行法律尚没有关于用人单位出具解除或者终止劳动合同证明书的完整、明确的规定，只有1999年国务院公布的《失业保险条例》从办理失业保险登记、享受失业保险待遇的角度，规定城镇企业事业单位应当及时为失业人员出具终止或者解除劳动关系的证明。
《劳动法》第九十九条规定：用人单位招用尚未解除劳动合同的劳动者，对原用人单位造成经济损失的，该用人单位应当依法承担连带赔偿责任。这也引发了劳动者再次就业应持有离职证明书、原用人单位应为劳动者出具离职证明书的社会议论和呼声。借鉴国际经验，为维护劳动力市场秩序和劳动者的权益，本法明确了用人单位应当出具解除或者终止劳动合同证明书的法定义务。
离职员工可以向人力资源部申请填发离职证明书，人力资源部发出的离职证明书只证明离职员工的受雇日期、职位及其离职原因。一般被开除的职工是填发开除证明书而不填发离职证明书。
因为离职证明书没有确定的交阅单位，所以不必写收信人的姓名和地址，只须写上开证明的日期。
参考资料：百度百科：离职证明
