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