如果华为手机的短信被删除，有以下几种方法可以尝试找回。
1、通过华为备份恢复：如果开启了备份功能并备份了短信数据，可以通过华为备份恢复工具来恢复删除的短信，具体步骤包括打开华为备份恢复工具，选择短信选项，然后点击恢复按钮即可。
2、使用数据恢复软件：可以使用数据恢复软件来扫描手机中的残留数据，以尝试找回删除的短信，一些常用的数据恢复软件包括EaseUS、万兴数据恢复等，使用此类软件时，请确保从官方渠道下载，并按照软件的指引进行操作。
3、查看本地文件夹：在某些情况下，已删除的短信可能会被保存在手机的本地文件夹中，可以尝试通过文件管理器或应用管理器查找这些文件夹，并检查其中是否有已删除的短信。
4、通过云服务查找：如果使用了华为的云服务功能，并且短信同步到云端，那么可以通过云服务来找回删除的短信。
不同的方法可能适用于不同的情况，成功率也会有所不同，如果以上方法均无法找回删除的短信，那么可能无法再找到这些记录，为了避免数据丢失，建议定期备份手机数据。
