根據《增值稅發票管理辦法》和《增值稅發票管理條例》，如果客戶發票丟失，可以憑記賬聯復印件辦理退票，并在復印件上蓋發票章，使其具有法律效力，復印件的記賬聯須具備如下要求，一是必須保留與稅收管理有關的詳細項目，二是在復印件上必須由代開發票的機構法定代表人簽名或者記號，三是復印件上應當蓋發票章，使之具有法律效力，可以作為代開發票機構開具增值稅發票的有效依據，復印件上蓋發票章并結合稅收管理相關管理要求，才可以確保發票真實合法。此外，公司發票如果丟失，還應及時向稅務部門辦理回執聯，以保證定期報稅，并可以在后續報稅過程中免于受到稅務部門的處罰。