法律分析：1.如果发票是两联或三联单，那么虽然丢了，但是对方是有一联或两联的存单的。可以要求查存单。
2.如果只是手写的纸条收据，那么可以查和对方的银行转帐记录。如果没有转帐记录，那么可以寻找证人和调取事发时的监控录像。
3.有了初步证据，对方仍然拒不认帐，就要尽快向人民法院提起诉讼，来主张自己的合法权益，不要过了诉讼时效。
法律依据：《中华人民共和国民事诉讼法》 第一百一十九条 起诉必须符合下列条件：
（一）原告是与本案有直接利害关系的公民、法人和其他组织；
（二）有明确的被告；
（三）有具体的诉讼请求和事实、理由；
（四）属于人民法院受理民事诉讼的范围和受诉人民法院管辖。