法律分析：
公司发票专用章丢失了，需要去报社做公司发票专用章丢失的登报公告，然后提供营业执照等资料去刻章店办理发票章的刻制手续，刻好新的发票章之后，需要去所在地税局做发票专用章的备案操作。
法律依据：
《中华人民共和国发票管理办法》 第三十八条 私自印制、伪造、变造发票，非法制造发票防伪专用品，伪造发票监制章的，由税务机关没收违法所得，没收、销毁作案工具和非法物品，并处1万元以上5万元以下的罚款;情节严重的，并处5万元以上50万元以下的罚款;对印制发票的企业,可以并处吊销发票准印证;构成犯罪的，依法追究刑事责任。
因篇幅问题不能全部显示，请点此查看更多更全内容