如果华为手机的短信被删除，可以尝试以下几种方法来查找记录。
1、云端备份恢复：如果开启了华为云服务的自动备份功能，可以在云端备份中恢复删除的短信，具体步骤为：打开华为手机的“设置”应用，输入华为账号密码，找到“云空间”选项，进入后选择“云备份”，查看是否有备份记录，然后选择恢复。
2、第三方软件恢复：可以尝试使用第三方软件来恢复删除的短信，通过数据线连接手机至电脑，使用数据恢复软件来扫描手机存储空间，从而找到已删除的短信记录。
3、本地备份恢复（适用于有本地备份习惯的用户）：如果经常对手机数据进行本地备份，可以查找备份文件来恢复删除的短信。
需要注意的是，恢复删除的数据并不总是成功的，尤其是当数据被覆盖时，在尝试上述方法之前，请确保备份重要数据的重要性，如果无法自行恢复删除的短信，建议咨询华为客服寻求进一步的帮助。
