公司发票专用章更换需要遵循国家相关规定。首先，需要在公司制章公司当地税务机关进行发票制章变更备案。具体的操作流程及相关资料如下：第一步，营业执照复印件+税务登记证复印件+章模照片复印件；第二步，办理发票专用章更换备案表；第三步，办理发票专用章更换缴费单；第四步，领取新发票专用章；第五步，重新变更发票专用章，办理发票专用章更换备案表，并办理相关税务手续等。 此外，税务机关会核实公司的营业执照、发票专用章及发票登记手续。因此，企业在更换发票专用章的同时，也应当保证其营业执照、发票登记及发票专用章等文件完整及有效。 拓展知识：在办理发票专用章更换手续时，企业应当提供一定量的发票票据，并在更换后全部重新开具，以确保发票的有效性。