针对您提出的企业法人以遗失名义重新刻章需要什么手续的问题，以下是我为您整理的详细解答：

一、所需材料

1. 基础材料：

   • 营业执照（或载有统一社会信用代码的证件复印件1份）；
   • 法人身份证（原件及复印件各1份）；
   • 经办人身份证（原件及复印件各1份，若非法人亲自办理）；
   • 授权委托书（若非法人亲自办理，需提供经公证的授权委托书原件1份）。

2. 遗失声明相关材料：

   • 当地设区市以上报刊上刊登的《遗失声明》原件1份，声明原公章作废；
   • 企业需出具当日市场监管部门《电脑查询单》原件1份，以证明企业当前状态及公章遗失情况。

二、办理流程

1. 准备材料：根据上述所需材料清单，准备好所有相关文件。

2. 选择刻章店：无需预约，您可以直接携带准备好的材料到全市任意具有合法资质的公章制作单位进行办理。这些刻章店通常提供全市通备通办服务。

3. 提交材料并办理：在刻章店，您需要提交所有准备好的材料，并填写相关申请表格。刻章店会当场采集基本信息、现场影像信息和公章信息，并进行当场备案。

4. 刻制新章：备案完成后，刻章店会根据您的要求刻制新的公章。

三、注意事项

1. 材料真实性：所有提交的材料必须真实有效，原件与复印件需一致。

2. 刻章证明内容：刻章证明及各种复印件均需使用A4纸，身份证需正反两面复印。刻章证明材料需写明刻制印章的全称（包括印章内所刊的中英文、数字、符号等印文内容）、经办人、联系电话，字迹清晰，不可涂改、增删内容。

3. 跨地区刻制：如果您需要在跨设区市异地刻制印章，还需提供所属地公安机关同意刻章的证明原件1份。

4. 收费情况：印章刻制价格由各刻章店根据市场行情收取相关服务费用，公安机关不收取任何费用。

四、办理时限

通常情况下，重新刻制公章的备案手续是即来即办的，您无需等待过长时间。

希望以上解答能够对您有所帮助。如果您在办理过程中遇到任何问题或需要进一步的帮助，请随时联系我们。