公章丟失后，應持企業營業執照和相關的證明材料，到所在地的公安分局治安科特種行業管理部門登記廢止，在媒體上刊登原公章作廢聲明，在治安科的指導下，改變原來的印章圖形、字體后重新辦理。一般來說，流程如下：

1、先到工商局掛失，辦理相關文件的變更，在媒體上刊登原公章作廢的聲明。

2、通知所有往來客戶，特別是合同執行中的客戶，公司公章已丟失，請客戶注意核實來函的真實性。

3、更改公章樣式，并通知所有單位。

4、將更改后的公章樣式到相關稅務、商務部門等更改留樣。