可以通过电话联系录音等方式进行取证，如果第三人见证的话，可以让其出具证人证言在寻找口头协议证据的同时，可以收集一些间接证据，双方履行口头合同时，往来的传真、电子邮件、票据、电话录音、聊天记录等方式取证。根据《民事诉讼法》第六十三条：证据包括：
（一）当事人的陈述；
（二）书证；
（三）物证；
（四）视听资料；
（五）电子数据；
（六）证人证言；
（七）鉴定意见；
（八）勘验笔录。证据必须查证属实，才能作为认定事实的根据。