查删除的电话记录的方法是：

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