公司公章丟失后，應(yīng)立即采取一系列措施，包括向公安機關(guān)報案、登報聲明作廢、重新辦理新公章等。

1. 立即向公安機關(guān)報案：這是非常重要的一步。向公司所在地的公安機關(guān)報案，說明公章丟失的情況，取得報案的證明材料。這樣可以在一定程度上避免他人冒用公章帶來的風(fēng)險和損失。

2. 登報聲明作廢：在市級或者以上的報紙上刊登公章作廢的聲明。聲明中應(yīng)包括公司名稱、公章樣式、編號等詳細信息。這樣可以向社會公眾公示公章已經(jīng)丟失并作廢，防止他人利用丟失的公章進行非法活動。

3. 準(zhǔn)備相關(guān)材料：通常需要準(zhǔn)備營業(yè)執(zhí)照副本、法定代表人身份證、報案證明、登報聲明的報紙原件等材料。

4. 前往公安機關(guān)辦理新公章備案：攜帶準(zhǔn)備好的材料，到公司注冊地的公安機關(guān)辦理新公章的備案手續(xù)。公安機關(guān)會對材料進行審核，審核通過后會頒發(fā)新的公章備案證明。

5. 刻制新公章：憑借公安機關(guān)的備案證明，到具有合法資質(zhì)的印章刻制單位刻制新的公章。新公章刻制完成后，需要與相關(guān)的銀行、稅務(wù)、工商等部門進行信息更新，確保公司的業(yè)務(wù)能夠正常進行。

6. 建立健全公章管理制度：公司應(yīng)借此機會，完善和加強公章的管理制度，明確公章的保管、使用、審批等流程和責(zé)任，避免類似情況再次發(fā)生。

《國務(wù)院關(guān)于國家行政機關(guān)和企業(yè)事業(yè)單位社會團體印章管理的規(guī)定》 第二十三條

印章制發(fā)機關(guān)應(yīng)規(guī)范和加強印章制發(fā)的管理，嚴(yán)格辦理程序和審批手續(xù)。國家行政機關(guān)和企業(yè)事業(yè)單位、社會團體刻制印章，應(yīng)到當(dāng)?shù)毓矙C關(guān)指定的刻章單位刻制。