可以通过电话联系录音等方式进行取证，如果第三人见证的话，可以让其出具证人证言。在寻找口头协议证据的同时，可以收集一些间接证据，双方履行口头合同时，往来的传真、电子邮件、票据、电话录音、聊天记录等。