只能通过协商解决了

对方欠钱但没有证据,可以与对方协商,在协商过程中可以采取录音等手段取证。也可以寻找相关的证人。