更换公章需要以下手续：
营业执照副本及办理人身份证复印件。
企业需出具刻章证明、法人授权委托书、销毁证明文件。
若营业执照成立日期与发证日期不一致，还需提供工商局核准变更通知书。
提交资料至当地公安机关，审核通过后方可刻制新公章。
需提供营业执照正本及副本原件。
提供法定代表人身份证原件及复印件。
若企业委托第三方办理，则需提交经办人身份证原件及复印件。
交回原有刻章登记卡。
提供刻章卡上的全部旧章。
提交申请书一式两份，加盖企业公章及法定代表人签字，委托书一份加盖公章及法定代表人签字。
提交变更通知书原件及复印件。
将上述材料提交至公安局办理备案手续，拿到回执后去刻制新公章。
企业需在各个相关部门（如税务局、工商局、海关等）进行公章变更登记，并提供新的公章备案证明和其他相关材料。
在拿到新的公章备案证明后，企业需到银行办理公章变更手续，包括更换印鉴等。
若公章损坏，需先进行公章的注销手续，并登报声明。
在某些情况下，可能还需提供上级主管部门的批文或市民政部门的证明。
建议：
企业在更换公章时，应提前准备好所有相关材料，并咨询当地公安机关及相关部门，确保流程顺利进行。
若委托第三方办理，应确保所有委托手续齐全，避免因手续不全导致变更失败。