需要在深圳本地的主要報紙上發布遺失聲明，告知公眾您的營業執照已經丟失，聲明遺失的營業執照號及用途失效。這一步是非常重要的，因為只有通過登報聲明，才能證明您的營業執照已經失效，避免被不法分子利用。

二、工商局補辦營業執照

在完成登報聲明后，您需要前往深圳市的工商局進行營業執照的補辦。在工商局，您需要填寫一份“企業補發營業執照申請表”，并提供一些必要的資料，如身份證復印件、公司章程等。在提交申請后，工商局會對您的申請進行審核，審核通過后，您將獲得新的營業執照。

三、稅務登記及銀行開戶

在補辦營業執照后，您需要前往深圳市的稅務局進行稅務登記，并開設新的銀行賬戶。在稅務局，您需要填寫一份“稅務登記表”，并提供一些必要的資料，如公司章程、法定代表人身份證等。在開設新的銀行賬戶時，您需要提供營業執照和稅務登記證明等資料。

四、刻制公司公章及其他印章

在完成稅務登記和銀行開戶后，您需要前往深圳市的公安局或印章制作公司刻制新的公章、財務章、合同章等必要印章。在刻制印章時，您需要提供營業執照等必要的資料。

五、相關手續辦理完畢后，重新營業

當您完成以上所有步驟后，您的公司就可以重新開始營業了。在重新營業前，建議您對公司的業務進行全面的檢查和評估，確保公司的業務能夠順利地進行。