当您遇到税务发票丢失的情况时，请按照以下步骤操作：

立即报告税务机关

向当地税务机关报告发票丢失的具体情况，包括丢失时间、地点、发票种类、号码和数量等。

登报声明作废 （视情况而定）：

尽管政策可能不再强制要求，但为防止发票被他人冒用，建议您在公开发行的报刊上刊登遗失声明。

办理电子发票退回或作废手续

对于已领取但未使用的电子发票，您需要到主管税务机关办理电子号码退回或作废手续。

加强发票管理制度

建议企业完善领用、保管和缴销制度，并定期进行发票盘点和清查，以减少未来类似情况的发生。

根据发票类型采取相应措施

增值税发票：

复印存根联，并获取税务机关出具的未抵扣税证明。

报主管税务局后，开具红字发票冲销原发票，并重新开具发票。

普通发票：