查删除的电话记录的方法是：
1、带上手机号码持有人的身份证，去到移动联通或电信营业厅，找工作人员打印即可。（如果自己知道服务密码的话，不用带身份证，直接在自助终端上打印即可）。
2、也可以直接在自己手机上，安装手机号码运营商提供手机营业厅app，然后在app中输入服务密码进行查询，在界面上可以查询到所有往来的电话号码及通话时间等信息。
