當機動車統一發票負數發票存根聯丟失時，需要采取相應措施解決。首先，持有人需要持有發票上一切明細，如發票號碼、購買日期、購買物品名稱等，并申報。其次，需要準備好機動車交易真實發生的日期，余額證明，交易憑證等證明材料，將所有材料提交給有關部門審核。最后，如果提交的所有材料完整，完全符合購車的真實情況，有關部門審核通過后，將補辦發票。 拓展知識：發票是政府法律規定的憑證，如果發票丟失，除了需要持有人積極提供有關證明外，也可以依據《辦法》要求經海關證明，實現補辦發票。