当公司法人章破损时，您需要按照以下步骤来办理更换手续：

一、准备相关材料

首先，您需要准备以下必要材料：

1. 营业执照原件：作为公司合法经营的证明。
2. 法人身份证原件：确认法人身份。
3. 损坏的法人章：需要将其缴销。
4. 经办人身份证（如非法人亲自办理）：以及相应的授权委托书，证明经办人有权代为办理此事。

二、选择刻章店

接下来，您需要选择一家具有合法资质的刻章店。这些店铺通常具备公章刻制备案的资格，并能够为您提供专业的服务。

三、办理缴销与重刻

在刻章店，您需要按照以下流程办理：

1. 提交材料：将准备好的材料提交给刻章店工作人员。
2. 缴销旧章：刻章店将按规定收取旧印章，并录入公章缴销信息，同时向您出具缴销回执。
3. 重刻新章：在确认旧章已缴销后，刻章店将为您重新刻制法人章，并进行备案。

四、后续处理

1. 新章启用：拿到新章后，您可以直接在公司内部启用。
2. 通知相关部门（如涉及）：虽然一般情况下不需要通知所有部门，但如果您的公司公章、财务章或私章等也在银行留有印模，那么在重刻这些印章后，您需要前往银行更换留底印模。

五、注意事项

1. 选择正规刻章店：确保选择的刻章店具有合法资质，以避免不必要的法律风险。
2. 妥善保管新章：新章刻制完成后，请务必妥善保管，防止再次损坏或丢失。

通过以上步骤，您可以顺利完成公司法人章的更换手续。如有任何疑问或需要进一步的帮助，请随时咨询相关部门或专业人士。