当营业执照丢失时，您应该立即采取以下步骤：
立即登报声明遗失
在市级以上公开发行的报纸上刊登营业执照遗失声明，并声明作废。
同时，在国家企业信用信息公示系统上声明营业执照遗失，并申请补领或更换。
补办营业执照
准备相关材料，如营业执照遗失补领的申请报告、企业签署的共同委托代理人或指定代表的证明及身份证复印件、刊登营业执照遗失并声明作废公告的报纸报样等。
携带上述材料前往当地工商局，提交营业执照补领申请。
工商局审核通过后，您将收到受理通知书，并可在规定时间内领取新的营业执照。
注销营业执照（如果需要）：
补办新的营业执照后，进行公司注销备案。
在市级以上公开发行的报纸上刊登公司注销公告，公告期满后方可进行下一步操作。
携带相关税务登记证和未开具的空白发票（如有）前往税务局进行验票和注销。
请确保按照当地工商局的具体要求和流程进行操作，因为不同地区可能有细微差别。如果有任何疑问，建议直接咨询当地工商局获取最新信息。
