针对您提出的行政单位更换损坏公章的流程手续问题，以下是我为您提供的详细解答：

一、准备材料

在更换损坏公章前，您需要准备以下材料：

1. 单位设立的批准文书或登记证书：这是证明单位合法存在的重要文件，如机构编制委员会的批文、事业单位法人证书等。

2. 经办人身份证件或法人委托证明材料：如果经办人不是单位法人，需要提供法人委托证明材料，以证明经办人有权代表单位办理公章更换手续。

3. 损坏的公章：在取新章时，需要将损坏的公章交回公安机关进行销毁，以确保公章的安全性和唯一性。

4. 申请书：申请书应详细列明需刻章的名称（即原公章名称）、数量（通常为1枚）、法人代表及承办人姓名，并附上印章样模（如果可能的话）。申请书需由上级主管部门签署意见并盖章，以证明更换公章的合法性和必要性。

二、办理流程

1. 提交申请：将准备好的材料提交至单位上级主管部门进行审核。上级主管部门会对申请材料进行审查，确认无误后签署意见并盖章。

2. 前往公章刻制经营单位：携带上级主管部门签署意见并盖章的申请书及其他相关材料，前往注册地的市级行政区域内的公章刻制经营单位进行刻制。

3. 刻制公章：在公章刻制经营单位，您需要按照要求提供印章样模（如果之前未提供），并支付刻制费用。刻制完成后，您需要核对新公章的样式、尺寸等信息是否与申请书一致。

4. 取回新公章并交回旧公章：在刻制完成后，您需要前往公章刻制经营单位取回新公章。同时，按照要求将损坏的旧公章交回公安机关进行销毁。

三、注意事项

1. 确保材料真实有效：在准备材料时，请确保所有文件都是真实有效的，避免因材料问题导致办理流程延误或失败。

2. 遵守相关规定：在办理过程中，请严格遵守相关法律法规和规定，确保更换公章的合法性和合规性。

3. 保护公章安全：新公章刻制完成后，请妥善保管，避免丢失或被盗用。同时，及时通知相关单位和个人新公章的启用情况，以确保业务正常进行。

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