已经删除的手机通话记录，在手机上恢复的可能性不大，可以登录网上营业厅查询，首先登录网上营业厅，接着输入要查询的手机号码和服务密码，系统会发送一条随机密码，输入随机密码，即可查询最近六个月内的通话记录。也可以通过第三方软件刷机进行恢复。