如果已删除的华为短信在备份中未找到，那么恢复起来可能会比较困难。不过可以尝试以下几种方法来找回已删除的短信。
1、通过数据恢复软件找回：可以在华为手机上安装并运行数据恢复软件，选择“短信恢复”功能，软件会扫描手机上的数据并进行恢复。
2、通过华为云服务找回：如果开启了华为云服务的短信同步功能，可以登录华为云账号，在云服务的备份中找回删除的短信。
3、通过第三方专业恢复工具：存在一些第三方专业恢复工具，可以尝试使用这些工具来找回已删除的短信，不过需要注意选择正规和安全的工具，避免造成不必要的损失。
如果以上方法都无法找回删除的短信，那么可能无法再恢复了，为了避免数据丢失，建议及时备份重要数据，未来如果还需要使用短信功能，也可以考虑开启短信云同步功能，以确保数据安全。
