1、通过服务商查询删除的手机通话记录。带上手机号码持有人的身份证，去到移动联通或电信营业厅，找工作人员打印即可。（如果自己知道服务密码的话，不用带身份证，直接在自助终端上打印即可）。

2、也可以直接在自己手机上，安装手机号码运营商提供手机营业厅app，然后在app中输入服务密码进行查询，在界面上可以查询到所有往来的电话号码及通话时间等信息。