删除的通话记录的恢复方法是：

1、登录网上营业厅查询

首先打开运营商网上营业厅，通过手机号码及密码进行登录，登录成功后，点击查询，再到话费业务查询中找到通话详单，再根据提示输入短信验证码进行查询即可。

2、登录手机营业厅查询

先到手机上下载手机营业厅APP软件安装并运行，点击登录按钮，输入需要查询的手机号及密码进行登录，登录成功之后，点击通话记录详单，再根据提示输入短信验证后即可开始查询通话记录。

3、通过恢复工具进行恢复查看

通过恢复软件分析通话数据库文件即可恢复查询所有通话记录。