1.先向工商局掛失，辦理相關證件的變更，並在媒體上刊登原公章無效的聲明。
2.告知所有客戶，尤其是合同執行中的客戶，公司公章丟失，請客戶註意核實信件的真實性。
3、更改公章樣式，並通知各單位。
4.將更改後的公章樣式到相關稅務、商務部門進行換樣。
擴展數據:
規格尺寸
1.各級政府、各級法院、各級檢察院在中央機關刊國徽，直徑4.2cm，圓邊寬0.1cm。各級政府、各級法院、各級檢察院的名稱印在國徽外，自左而右循環，印章使用簡體宋體字體。
2.黨委都是循環的。鐮刀和錘子在中心出版，直徑4.2cm，寬0.1cm。《鐮刀與鐵錘》所刊外國黨組織名稱自左而右傳閱，印章為宋體簡體字。
3.所有工會分會都是循環的。直徑4.2cm，外側雙面，外側厚，側寬0.1cm，內側薄，側寬0.01cm。上弧為單位名稱，自左向右循環，印章使用簡體字。
4.國有企業和國有股份制企業的公章(包括公司章和部門章)均為圓形，直徑4.2cm，中央為五角星，星尖直徑1.4cm，圓邊寬0.12cm。五角星外文出版單位名稱從左向右循環，或者名稱前部從左向右循環，後部從左向右循環。
5.所有特種印章均為圓形，直徑4.0cm，寬0.1cm。上面的弧線是單位名稱，從左到右循環。專用章的內容放在章底橫向排列，印刷文字使用簡體字。
6.其他企業所屬的部門、個人、私營企業的印章為圓形，直徑3.8cm，寬0.1cm。五角星印在正中央，營業執照上核準的企業名稱印在印章上，從左到右循環，印出的字都是簡體字。
7.工商企業合同專用章，不考慮經濟成分，圓形，直徑5.8cm，寬0.15cm。企業名稱從左到右印成圓形線條，中間不刊五角星。企業的開戶行、銀行賬號、電話、企業地址自上而下橫向排列。刻有多枚合同專用章的，號碼應刻在印章下端，印刷時應使用簡宋體字體。
百度百科-公章