如果手机短信已经被删除，要查询记录可能会比较困难，但以下是一些可以尝试的方法。
1、从运营商处查询：联系手机运营商可能有助于找回已删除的短信，提供个人身份信息和手机信息，运营商可能会提供短信记录，但此方法可能仅限于在一段时间内（如过去几个月）的短信记录。
2、通过数据恢复软件：可以使用数据恢复软件来尝试找回已删除的短信，这些软件可以扫描手机存储空间，并尝试恢复被删除的文件，常用的数据恢复软件包括EaseUS MobiSaver等，但请注意，恢复结果可能并不完全准确，且有可能需要付费。
3、通过云服务备份恢复：如果之前已经开启了云服务备份功能，那么有可能可以在云服务中找回已删除的短信，登录云服务账号，查看备份数据，可能会有所帮助。
4、检查手机的“回收站”或“垃圾桶”：部分手机在删除短信后，会将其移至回收站或垃圾桶，可以在那里找到并恢复。
这些方法并不一定能够完全恢复所有已删除的短信，而且可能需要一定的技术知识，如果短信内容非常重要，建议寻求专业技术人员的帮助，为了保护个人隐私，建议在恢复数据后清除其他不必要的数据。
