更换公章通常需要以下手续：
1. 准备营业执照副本及办理人身份证复印件。
2. 提供刻章证明、法人授权委托书、销毁证明文件（如适用）。
3. 如果营业执照成立日期与发证日期不一致，需提供工商局核准变更通知书。
4. 提交上述材料至当地公安机关，审核通过后进行刻制。
5. 更换公章时，需提交申请书、法定代表人身份证原件及复印件、经办人身份证原件及复印件（如委托第三方办理）、原刻章登记卡、旧章、变更通知书原件及复印件。
6. 填写备案申请表，并在公安局办理备案手续，拿到回执后去刻制新公章。
7. 在税务局、工商局、海关等相关单位进行公章变更登记，提供新的公章备案证明和其他相关材料。
8. 办理银行印鉴更换手续。
请注意，具体流程和所需材料可能因地区而异，建议咨询当地公安机关或相关部门获取最新信息