1.首先，因為公章已經在公安機關備案，所以丟失後第壹步應該是法定代表人攜帶身份證原件及復印件、工商營業執照原件及復印件到丟失地所轄派出所報案，領取報案證明。
2.然後讓公眾知道丟失的公章已經作廢，那麽公章丟失後的第二步就是拿著報案證明的原件和復印件，工商營業執照的原件和復印件在市級以上的日報上刊登聲明公章作廢。
3.報紙將於第二天出版。
擴展數據:
沖壓程序
由於公安部沒有對刻章程序作出統壹規定，各地對刻章程序的規定也不盡相同。根據刻章種類的不同，程序也不同。
1.刻制黨政、國有或集體企業、事業單位及其內設機構的公章，應當到單位所在地縣級以上公安機關治安管理部門辦理審批手續，經公安機關審核後，到公安機關指定的刻制廠或刻制店刻制公章。
學校刻制印章，必須憑教育行政部門出具的證明，到當地縣級以上公安機關辦理審批手續。經批準後，可在指定的雕刻店或工廠進行雕刻。
地方性社會組織的印章由當地社團登記機關認證，經社團總部所在地公安機關辦理準刻手續後，由當地社團登記機關核發。
外地單位需要刻制公章的，必須先到單位原籍縣級以上公安機關辦理介紹信或刻制公章證明，然後憑此介紹信或證明， 到刻章廠或刻章店所在地的同級公安機關換取刻章通知書或介紹信，到公安機關指定的刻章廠或刻章店刻章。
二、國有、集體企業單位的財務印章、合同印章、業務專用章和銀行轉帳印章、現金收付印章的刻制，憑單位出具的介紹信和營業執照到單位所在地縣級以上公安機關登記，經公安機關審核後，開具刻章通知書或介紹信，到公安機關指定的刻制廠或刻制店刻制。
外商投資企業刻制上述印章，必須憑營業執照和外商投資企業登記證。企業為中外合資、中外合作企業的，須持中方出具的介紹信，到單位所在地縣級以上公安機關辦理刻制印章的通知書或介紹信，再憑通知書或介紹信到公安機關指定的刻制廠或刻制店刻制。
刻制需要由持有特種行業許可證的刻制單位刻制公章。私自刻制公章是違法的，刻制的印章沒有法律效力。
百度百科-公章