更换发票专用章的步骤通常包括：

申请更换

向税务机关提出更换申请，并提供原发票专用章的丢失或损坏证明。

审核与许可证

税务机关审核通过后，发放新的发票专用章刻制许可证。

刻制新章

持许可证到指定刻章点刻制新章，需提供营业执照、税务登记证等有效证件。

备案

将新章及原章的发票专用章登记表、刻章许可证等材料提交给税务机关进行备案。

使用新章

税务机关审核备案无误后，企业即可使用新的发票专用章。

注意事项：

确保新章的信息与原章一致，以免影响正常开票。

可以通过微信或支付宝上的小程序（如跑政通）提交申请，简化流程。

刻章完成后，通常需要将新章备案，以确保合法性和正规性。

请根据最新的规定和流程进行操作，因为流程可能会有所变动。