公章遺失重新刻制通常需要以下材料和手續(xù)：

1. 營業(yè)執(zhí)照副本原件及復(fù)印件：這是證明企業(yè)合法身份和經(jīng)營資格的重要文件。復(fù)印件需加蓋企業(yè)公章。

2. 法定代表人身份證原件及復(fù)印件：用于確認(rèn)法定代表人的身份信息。

3. 登報聲明公章遺失的報紙原件：需要在市級及以上的報紙上刊登公章遺失聲明，聲明內(nèi)容應(yīng)包括企業(yè)名稱、公章全稱、編號等信息。這一步是為了公示公章遺失的情況，防止他人冒用。

4. 公安局指定的刻章申請表：一般可以在公安局相關(guān)網(wǎng)站下載或在公安局辦事窗口領(lǐng)取。申請表需如實填寫企業(yè)基本信息、遺失情況等。

5. 企業(yè)出具的公章遺失說明：說明應(yīng)包含公章遺失的時間、地點、原因等詳細(xì)情況，并加蓋企業(yè)公章。

準(zhǔn)備好上述材料后，企業(yè)法定代表人或授權(quán)委托人攜帶材料前往企業(yè)注冊地所在的公安局治安管理部門進行審批。審批通過后，會獲得刻章許可證。然后，持刻章許可證到公安局指定的具有合法資質(zhì)的刻章單位進行新公章的刻制。新公章刻制完成后，還需要及時到相關(guān)部門辦理備案手續(xù)，并通知銀行、稅務(wù)等相關(guān)單位更新公章信息，以確保企業(yè)的正常經(jīng)營活動不受影響。

《國務(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)指定的刻章單位刻制。