法律解析：

发票章丢失应及时向公安机关报案，并按规定进行登报声明作废，然后到税务部门办理相关手续重新刻制。

当发票章丢失时，具体的处理步骤如下。要尽快向当地公安机关报案，取得报案的相关证明。这一步骤很重要，因为它能证明印章确实是丢失而非被滥用。

接着，需要在公开发行的报纸上刊登发票章丢失声明，声明该印章作废。这样做是为了避免他人捡到印章后进行不当使用，给企业带来风险。在登报声明时，要注意按照相关规定的格式和要求进行操作。

完成上述两步后，携带公安机关的报案证明、登报声明的报纸以及企业的相关证件（如营业执照等），前往税务部门办理发票章丢失的备案手续。税务部门可能会要求填写一些表格和提供相关材料，务必如实填写和提供。

根据税务部门的要求，到指定的刻章机构重新刻制发票章。新刻制的发票章要与原来的样式和规格保持一致。在重新启用新印章后，要及时通知相关业务单位和客户，确保业务的正常开展。

需要强调的是，在处理发票章丢失的过程中，企业要积极配合相关部门的工作，严格按照规定的程序和要求进行操作。同时，要加强印章的管理和保管工作，防止类似情况的再次发生。这对于维护企业的财务安全和正常经营秩序具有重要意义。

法律依据：

《发票管理办法》第三十八条

私自印制、伪造、变造发票，非法制造发票防伪专用品，伪造发票监制章的，由税务机关没收违法所得，没收、销毁作案工具和非法物品，并处1万元以上5万元以下的罚款；情节严重的，并处5万元以上50万元以下的罚款；对印制发票的企业，可以并处吊销发票准印证；构成犯罪的，依法追究刑事责任。

前款规定的处罚，《中华人民共和国税收征收管理法》有规定的，依照其规定执行。