1.找銷售人員或商家財務人員:聯系銷售人員或商家財務人員說明損失，請他們補開發票；
2.查看是否已電子開票:目前很多商家都是將電子發票與紙質發票壹起開具，可以通過移動支付平臺或其他電子渠道查詢保存每筆交易的電子發票；
3.向當地稅務機關申請更換發票:可攜帶相關購物憑證和身份證到當地稅務機關申請更換發票。
處理正式發票需要以下信息:
1.納稅人識別號:納稅人識別號，包括組織機構代碼證、稅務登記證等證明材料，必填；
2.賬單信息:賬單信息為必填項，包括賬單名稱、地址、電話等信息；
3.商品信息:商品信息為必填項，包括商品名稱、規格、單價、數量、金額等信息；
4.交易信息:交易信息為必填項，包括交易時間、交易雙方名稱、交易金額等信息；
5.發票領取申請表:需要填寫發票領取申請表，詳細填寫申請人基本信息、開票信息、發票領取數量等內容。
綜上所述，不同地區紙質發票丟失的處理方式可能存在差異。建議根據實際情況選擇合適的處理方式，及時補開發票，避免對後續相關事宜造成不利影響。
法律依據:
《中華人民共和國發票管理辦法》第三十六條
未按規定保管發票，造成發票丟失的，稅務機關可處以1，000元的罰款。據此，發票管理相對人違反發票管理相關規定，造成發票丟失，將承擔罰款1，000元的法律責任。而法律責任是法律對錯誤行為的否定評價的表現。可見，錯誤行為是引起法律責任的前提。現實中，發票遺失的原因比較復雜，但可以歸納為遺失發票當事人的主觀過錯和主觀無過錯。雖然兩種情況下都存在發票丟失的客觀事實，但其法律責任不能壹概而論，應區別對待。