这个应该先去登报，至于哪些报纸有效可以去银行询问，遗失登记见报后，拿着报纸去银行柜台补办，需要提交相关资料，营业执照原件及复印件、法人及经办人身份证原件及复印件，公司公章、财务章及私章，预留印鉴卡等，还需要填写开户申请表，银行收到资料后会重新审核，审核通过后会再次发放开户许可证。

对公账户开户许可证丢失，现登报声明丢失做废，然后带上公司营业执照正副本及复印件，登报声明报纸，组织机构代码证，公司公章，财务章法人章，法人身份证原件，经办人身份证原件及法人授权书到开户行窗口进行办理，大约三个工作日即可办理完。