当机动车统一发票负数发票存根联丢失时，需要采取相应措施解决。首先，持有人需要持有发票上一切明细，如发票号码、购买日期、购买物品名称等，并申报。其次，需要准备好机动车交易真实发生的日期，余额证明，交易凭证等证明材料，将所有材料提交给有关部门审核。最后，如果提交的所有材料完整，完全符合购车的真实情况，有关部门审核通过后，将补办发票。 拓展知识：发票是政府法律规定的凭证，如果发票丢失，除了需要持有人积极提供有关证明外，也可以依据《办法》要求经海关证明，实现补办发票。