当公章丢失并重新刻制后，如果新公章与银行留底不一致，您需要按照以下步骤进行处理：

一、确认新公章的合法性

首先，请确保您重新刻制的公章已经按照相关规定在公安机关进行了备案。这是公章合法性的重要保障。如果您不确定公章是否已备案，可以查询当地公安机关的相关记录。对于2018年10月后刻制的印章，通常可以在线查询备案情况；对于之前的印章，可能需要到公安机关窗口查询。

二、通知银行并更新留底印模

1. 联系银行：

   • 及时与您开户的银行取得联系，说明公章丢失并重新刻制的情况。
   • 询问银行需要哪些具体材料和手续来更新留底印模。

2. 准备相关材料：

   • 根据银行的要求，准备营业执照原件、法定代表人身份证原件、新刻制的公章以及可能需要的其他证明文件（如公章丢失声明、公安机关的备案证明等）。

3. 前往银行更新：

   • 携带准备好的材料，前往银行柜台或指定的业务办理区域。
   • 提交材料并填写相关表格，银行工作人员会核对信息并更新留底印模。

三、注意事项

• 及时办理：公章是企业的重要凭证，丢失后应尽快办理重新刻制和更新留底印模的手续，以避免可能的风险和麻烦。
• 妥善保管：新公章刻制后，应加强对公章的保管和管理，确保公章的安全和合规使用。
• 与银行保持沟通：在整个过程中，与银行保持密切沟通，确保手续顺利办理。

通过以上步骤，您可以更新银行留底的公章印模，确保新公章在银行业务中的正常使用。如果过程中遇到任何问题或困难，建议咨询银行客服或寻求专业法律机构的帮助。