1、首先應當在報紙或網上公示營業執照遺失的信息，以聲明原營業執照作廢；
2、隨後登錄工商網站，預約補辦營業執照的時間；
3、準備好公司營業執照正副本、填寫完畢的相關表格以及公司公章，前往工商局提交申請材料；
4、工商局審核通過後，會發放受理通知書，按照通知書上的時間去工商局領取新的營業執照正副本。
公司開戶許可證的重要性：
1、公司開戶許可證是企業開設銀行賬戶的法定憑證，是企業合法經營和資金往來的基礎；
2、失去開戶許可證，企業將無法正常進行銀行業務，如轉賬、結算等，嚴重影響日常運營；
3、補辦開戶許可證是維護企業信譽和避免不必要法律風險的必要措施；
4、在進行企業變更、註銷等手續時，開戶許可證也是必須提交的重要文件。
綜上所述，公司開戶許可證的丟失需要進行補辦手續，包括公示遺失信息、預約補辦時間、準備相關材料並前往工商局提交申請，最後領取新的營業執照。開戶許可證的重要性在於它是企業開設銀行賬戶的法定憑證，失去它將導致企業無法進行正常的銀行業務，補辦是維護企業信譽和避免法律風險的必要措施，同時在進行企業變更、註銷等手續時也是必須提交的重要文件。
法律依據：
《中華人民***和國公司法》
第五十九條
任何單位和個人不得偽造、塗改、出租、出借、轉讓營業執照。營業執照遺失或者毀壞的，公司應當在公司登記機關指定的報刊上聲明作廢，申請補領。公司登記機關依法作出變更登記、註銷登記、撤銷變更登記決定，公司拒不繳回或者無法繳回營業執照的，由公司登記機關公告營業執照作廢。