發票丟失的稅務處理主要有兩種方法：

一、自行補辦發票：當發票丟失時，需要在當地稅務部門或財政部門申請補辦發票，申請者需要提供有關證明、原稅務機關出具的補辦發票證明等。發票補辦后，新發票會有新的發票號碼。

二、申請報廢發票：也叫作申請作廢發票，主要是指當原發票丟失，無法補辦時，可以申請報廢發票。當然，申請者也需要提供有關證明，向當地稅務部門或財政部門出具相應證明。報廢后，將由稅務部門出具報廢發票證明。

總之，無論是補辦發票還是申請報廢發票，在進行稅務處理的過程中，一定要向當地稅務部門申請并提交有關證明。

拓展知識：此外，稅務登記證丟失的處理也有一定的規定。根據《稅收征收管理法》，稅務登記證丟失后，應當由當地稅務機關出具重新發證證明。申請稅務登記證重新發證時，可能需要提交不同文件，若稅務登記證的申請人是個人，可能需要提交身份證等有效證件；若是企業申請稅務登記證，可能需要提交營業執照等相關證件。