要查询手机上删除的电话记录，您可以尝试以下几种方法：

通过运营商的通话记录查询

使用您的手机号登录运营商的客户端或官网，查询通话详单。

直接凭身份证等有效信息，到营业厅查询。

登录网上营业厅，输入手机号和密码，进入个人中心，然后选择详单查询。

使用专业的数据恢复软件

您可以尝试使用如“互盾安卓恢复大师”或“互盾苹果恢复精灵”等软件来恢复已删除的通话记录。

检查云服务

如果您之前有备份，可以通过云服务恢复通话记录。例如，华为手机用户可以在云服务中恢复通话记录。

查看最近删除的联系人

有些手机系统会保留最近删除的联系人信息，您可以在通讯录的最近删除功能中查找。

检查手机内置的备份

如果您之前有开启过手机的备份功能，如iCloud或Google账户备份，可以尝试从备份中恢复通话记录。

请根据您的实际情况选择合适的方法进行查询和恢复。如果您不确定如何操作，建议咨询专业人士或直接联系运营商的客服获取帮助。