找人办事没打收据怎么办？

前些日子我找人办事（这个人是我同事），之前告诉我他能办理相关证件，所以我就觉得也同事那么长时间了，就找他办，我把办事的钱以现金的方式给他了但他没有给我打收据，后来我们闹了点矛盾，我想起让他给我打个凭证，但是他本人就拒绝给打条了，说现在钱给他找的办事人了，他又没有自己挣我的钱，后来我们领导看见我们争吵这事，当着我们领导的面我们三就说了这事，在过程中好在给我办事的同事承认我给了他钱，及具体金额，我们领导对我办的事也知道些，所以还问了他下相关情况，他当着我们领导的面承诺说到时与别人签了合同给我份，但是说帮我办事办成了才有钱赚，现在给他的钱他给别人办事了，也没赚到钱，所以拒绝给我打收据，我当时留了个心眼，录音了，我想问下这种情况将来万一他耍赖，我的录音和我们之间之前的沟通记录（有手机的信息和qq聊天记录等）能作为证据吗？还有如果有披露我现在做什么能保证我将来不会受损失无法讨还，我是北京人，他是外地人他现在租房子住，出事后我悄悄的开车跟过他，知道了具体住处，但是我不知道他老家具体地址。