當紙質版普通發(fā)票丟失時，可以按照以下步驟進行處理：

1、立即報告稅務機關：根據《發(fā)票管理辦法實施細則》第三十一條規(guī)定，使用發(fā)票的單位和個人丟失發(fā)票，應當于發(fā)票丟失當日或次日（節(jié)假日順延）書面報告主管稅務機關。

2、刊登公告聲明作廢：向主管稅務機關指定的報刊等媒介刊登公告聲明該發(fā)票作廢。納稅人丟失發(fā)票辦理丟失聲明的，必須在具有全國報刊號的報紙上刊登。

3、根據丟失發(fā)票的不同情況處理：如果開具發(fā)票一方丟失已填開的發(fā)票聯(lián)，應重新開具發(fā)票交對方入賬。重新開具發(fā)票時，應在備注欄填寫丟失發(fā)票的客戶名稱、發(fā)票種類代碼和號碼、金額、開票單位等信息。開具發(fā)票方記賬時附上丟失發(fā)票的其他聯(lián)次作為合法入賬憑證。如果取得發(fā)票一方丟失已填開的發(fā)票聯(lián)，應取得原簽發(fā)單位蓋有公章的證明，并注明原來發(fā)票的號碼、金額和內容等，由經辦單位負責人批準后，才能代做原始憑證。