如果武汉市的工商营业执照丢失，企业应及时采取以下措施来补办新的营业执照：

网上公示：

企业联络员需登录国家企业信用信息公示系统，公示营业执照声明作废。

公示内容应包括营业执照的注册号、名称等重要信息，以防止被他人冒用。

登报挂失：

在市级以上公开发行的报纸上刊登营业执照遗失公告，告知公众该营业执照已失效。

公告中同样需要注明营业执照的注册号、名称等关键信息。

《增、减、补、换发证照申请书》：到登记机关业务窗口领取该申请书，由法定代表人签署并加盖公章提交至登记机关业务窗口。涉及委托代理的，还需委托代理人签字。

法定代表人身份证明：提供法定代表人的身份证原件及复印件。

商事主体关于补照的决议或决定：如为公司决定，需由法定代表人签署，并加盖公章。

未遗失的营业执照正、副本原件：如果营业执照正、副本没有全部遗失，需缴回未遗失的部分。

刊登遗失声明的报纸原件：如果已在国家企业信用信息公示系统公示营业执照作废声明的，则不需提交报纸公告样张；若未在系统公示，则需提供刊登遗失声明的报纸原件。

提交申请：

申请人可通过湖北政务服务网搜索“增、减、补、换发证照”事项，在线提交申请材料。

也可选择到登记机关业务窗口现场提交申请。

审核材料：

登记机关收到申请后，会对申请材料进行审核，确保材料齐全、真实有效。

如果材料不齐全或不符合要求，登记机关会一次性告知申请人需要补正的全部内容。

领取方式：

经审核通过后，申请人可到登记机关业务窗口领取新的营业执照。

也可选择邮寄送达方式领取新营业执照。

注意事项：

领取新营业执照时，需携带受理通知书和经办人身份证原件。

新营业执照的签发日期和有效期将按照新的规定进行标注。