问题是：
1. 那么如何证明呢?是由原公司书面证明还是该名员工书面证明?
2. 除了证明离职证明系伪造的书面材料还有必要准备其他书面材料吗?
3. 有没有其他特别需要注意的问题
崔律师解答：
个人意见，供参考。
解除与此人的劳动合同关系要准备好合法的理由，经合法的程序。
1、事实：此员工入职时提供的离职证明确属虚假。
建议继续取证：
(1)与原单位再次电话沟通，了解当时其离职的真实情况，并予以录音，如对方配合，可要求对方出具一个当时此员工离职时的书面情况说明;
(2)与此员工面谈，让其对于入职时的离职证明予以解释，并对原单位发来的函件予以解释，进行录音取证。
(3)如此员工不承认此入职证明系虚假，公司可委托鉴定机构，对其上公章进行真伪鉴定，拿到鉴定结论。
2、理由：
(1)以严重违纪为由解除劳动合同。此员工的行为属于提供虚假入职材料，你可以看看你们公司员工手册，是否有对此种行为的明确处理，是否在规章制度上有相应的约束，是否属于严重违纪可解除的情形。
(2)以员工欺诈，导致劳动合同无效为由，终结用工关系(注意，此处是“终结用工关系”，因为劳动合同无效，不能再讲“解除劳动合同”)。
3、程序：通知工会，征询工会对处理此人的意见。向本人递送书面处理通知，终结用工关系，同时办理离职手续。
做到以上内容，基本上没有问题了。