华为手机删除的短信记录可以通过以下方式找回。
1、通过华为备份恢复功能找回：如果之前开启了短信备份功能，可以直接进入备份恢复界面，选择短信恢复选项进行恢复，具体操作步骤如下：
a. 进入华为手机设置菜单。
b. 在“系统和更新”或“备份与重置”选项中找到备份与恢复功能。
c. 选择备份记录，查看是否有短信备份。
d. 若有备份，点击恢复按钮即可找回删除的短信。
2、通过华为云服务找回：使用华为手机自带的华为云空间功能，可以找回删除的短信，具体操作步骤如下：
a. 打开华为手机设置菜单。
b. 找到华为云服务选项，并登录自己的华为账号。
c. 在云空间中找到云备份，查看是否有包含已删除短信的备份记录。
d. 如果有备份记录，选择恢复选项即可找回短信。
需要注意的是，找回已删除的短信记录的前提是之前已经开启了相关备份功能，并且备份中包含有短信数据，如果之前没有进行备份，那么可能无法直接找回已删除的短信记录，在恢复数据时，请确保手机的内存充足，并按照提示进行操作，以免出现其他问题。
