当您遇到银行保函丢失的情况时，可以按照以下步骤进行补办：
登报挂失
首先，您需要在报纸上发布银行保函的挂失声明，以通知相关方保函已丢失。
撰写银行履约保函丢失说明
您需要向银行提供一份正式的丢失说明，说明保函的基本信息、丢失原因以及您希望银行采取的措施（例如重新出具保函）。
向银行申请补办
携带丢失说明和其他必要的文件，亲自前往银行申请补办保函。
提供保证金或找担保公司
您可以选择以下两种方式之一来补办保函：
方式一：向银行存入相当于保函金额100%的保证金，由银行重新出具保函。
方式二：通过担保公司代为办理，您只需向担保公司支付一定比例的费用（通常约为担保金额的2%），而无需存入大量保证金。
注意事项
确保您的新成立公司拥有企业贷款卡，因为这是办理银行保函业务的前提条件之一。
请根据您的具体情况选择合适的补办方式，并遵循银行的指引进行操作。如果有任何疑问，建议直接咨询您的银行以获得最准确的指导