如果您的vivo手机丢失或被盗了，您可以尝试以下方法来恢复通话记录：

1.使用vivo官方备份工具：如果您曾使用vivo官方备份工具备份过数据，在新手机上还原备份文件就可以恢复通话记录。

2.使用第三方备份工具：如果您使用过第三方备份工具备份过数据，同样可以在新手机上还原备份文件来恢复通话记录。

3.登录云账户：如果您在手机上开启了vivo云服务并绑定了手机，可以尝试通过登录vivo云账户来查看和恢复通话记录。在新设备上下载安装vivo云同步软件，输入原账号密码就能访问到各种数据。

4.查询运营商通话记录：如果以上方法无效，您也可以联系运营商查询电话详单，并从详单中获取需要的通话记录信息。

需要注意的是，以上方法仅适用于已经备份或者开启云服务的情况下。为避免类似问题再次发生，请定期对重要数据进行备份，同时开启设备管理功能、绑定云服务等操作以便实现紧急情况下远程控制设备、保障个人零散信息安全不受泄露等。

无法恢复通话记录
因为手机一旦丢失，通话记录只存在于手机本地存储，无法通过云端备份或其他方式进行恢复。
如果事先将通话记录备份到云端，可以在新手机上登录相同账号并从备份中恢复通话记录。
同时，可以安装一些手机定位软件，帮助找回丢失的手机。