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