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