1、在發現發票丟失當日書面報告稅務機關，並在公開發行的報刊上刊登遺失聲明。
2、辦理發票掛失損毀報告應提供的材料：
（1）遺失發票開票明細（申請人在網開發票開具系統中打印）。
（2）發票遺失作廢聲明。
（3）遺失發票存根聯或記賬聯復印件。
（4）經辦人身份證明。
3、其次，由辦稅服務廳工作人員核實其信息真實性後出具《遺失已填開發票處理意見單》，申請人憑此作為記賬憑證。
相關依據：
根據《中華人民***和國發票管理辦法實施細則》第三十壹條規定處理，使用發票的單位和個人應當妥善保管發票，發生發票丟失情形時，應當於發現丟失當日書面報告稅務機關，並在轄區內地級市報刊上登報聲明作廢。
然後填報《發票掛失損毀報告表》，持稅控設備到國稅主管機關或自行辦理電子發票退回或作廢手續。
擴展資料：
1、丟失發票的行為，根據《國務院關於修改〈中華人民***和國發票管理辦法〉的決定》第三十六條規定：
可以處壹萬元以下的罰款；情節嚴重的，處壹萬元以上三萬元以下的罰款。
2、對違反規定發生被盜、丟失專用發票的納稅人，主管稅務機關必須嚴格按《中華人民***和國稅收征收管理法》和《中華人民***和國發票管理辦法》的規定：
處以壹萬元以下的罰款，並可視具體情況，對丟失專用發票的納稅人，在壹定期限內(最長不超過半年)停止領購專用發票。對納稅人申報遺失的專用發票，如發現非法代開、虛開問題的，該納稅人應承擔偷稅、騙稅的連帶責任。
所以，要妥善保管好發票，遺失發生時請第壹時間到辦稅服務廳處理。
百度百科-遺失聲明
百度百科-中華人民***和國發票管理辦法