更换公章需要以下手续：
准备相关证明材料
单位介绍信；
营业执照的正本及副本原件（如企业单位）；
法定代表人身份证原件及复印件；
若企业委托第三方办理公章变更，需要提交经办人的身份证原件及复印件；
交回原有的刻章登记卡；
更换公章需要提供刻章卡上的全部旧章；
变更公章需要提交申请书一式两份，并加盖企业公章、法定代表人签字，委托书一份加盖公章及法定代表人签字；
变更公司需要提交变更通知书原件及复印件。
提交资料至公安局
将上述材料提交至当地的公安机关，审核通过后即可刻制公章。
办理备案手续
提交上述材料至公安局办理备案手续，拿到回执后去刻纸公章，至此变更结束。
通知相关单位
及时将公司公章更换的事宜通知相关单位，如银行、税务、工商等部门，告知其使用新公章办理业务，并提供公章备案证明等相关材料。
建议
提前准备：企业应提前准备好所有需要的材料，以避免因材料不全而耽误时间。
选择正规渠道：确保通过正规渠道进行公章的刻制和备案，避免使用非法刻章机构导致的法律风险。
及时更新：在更换公章后，及时更新公司的相关证件和文件，确保公司运营的合法性和规范性。