若新公司发现离职证明公章造假，可采取以下措施：

1. 立即核实情况
   首先需确认公章造假的具体情形，例如：

   • 离职证明上的公章与原公司备案公章明显不符（如名称、编码错误）；
     
   • 原公司明确否认出具过该离职证明；
     
   • 通过公章鉴定机构或公安机关确认公章真实性存疑。
     目的：避免因信息误差或误解误判员工诚信问题，同时为后续处理提供证据。

2. 与员工沟通核实

   • 要求员工解释：以书面形式询问员工离职证明的来源及公章造假原因（如是否被中介欺骗、原公司内部人员违规操作等），并要求其提供补充材料（如原公司HR联系方式、离职交接记录等）。
     
   • 区分主观故意与过失：若员工明知公章造假仍提交，可能涉及欺诈；若因疏忽或被欺骗导致，可酌情调整处理方式。
     注意：沟通需保留书面记录（如邮件、微信），避免口头交流无证据。

3. 根据情节严重性采取不同措施

   • 情节较轻（如员工无主观恶意）：
     
     • 要求员工重新提供真实的离职证明，或通过原公司HR核实离职事实（如发送公函、电话录音确认）。
       
     • 若员工无法提供，可依据公司规章制度给予警告、扣减绩效等内部处分，但需确保制度中明确规定“提交虚假材料”的后果。
       
   • 情节严重（如员工主观欺诈）：
     
     • 解除劳动合同：若员工行为构成“以欺诈手段使公司在违背真实意思的情况下订立劳动合同”，公司可依据《劳动合同法》第26条、第39条单方解除合同，且无需支付经济补偿。
       
     • 追究法律责任：若公章造假涉及伪造公司印章罪（刑法第280条），可向公安机关报案，要求追究员工刑事责任（最高可处3年有期徒刑）。
       
     • 索赔损失：若因公章造假导致公司遭受损失（如招聘成本、业务延误等），可要求员工赔偿实际损失。
       

4. 完善公司内部管理

   • 入职审查流程：要求员工提交离职证明时，同步提供原公司HR的联系方式或离职交接单，通过多渠道核实信息真实性。
     
   • 背景调查：对关键岗位员工，可委托第三方机构进行背景调查，降低入职风险。
     
   • 制度明确：在员工手册中明确规定“提交虚假材料”的处分措施，并确保员工签字确认已知悉。
     

温馨提示：处理此类问题时需兼顾法律合规与员工权益，避免因程序瑕疵引发劳动争议。若对证据收集、解除程序或赔偿计算有疑问，可直接向我咨询，我会结合具体案情提供详细方案。