公司发票专用章丢失了，需要去报社做公司发票专用章丢失的登报公告，然后提供营业执照等资料去**店办理发票章的刻制手续，刻好新的发票章之后，需要去所在地税局做发票专用章的备案操作。