要找回华为手机上已删除的短信信息记录，可以尝试以下方法。
1、华为云备份恢复：如果开启了云备份并且备份了短信数据，可以通过云备份恢复已删除的短信。
2、使用华为账号同步功能：如果设置了华为账号同步，可以在新手机上登录华为账号，并开启同步开关，那么之前的信息会自动同步至新手机。
3、使用数据恢复软件：可以在华为手机上下载并安装数据恢复软件，如“手机数据恢复精灵”等，进行短信恢复，这种方式不需要备份，但请注意，恢复成功率可能会受到多种因素的影响。
4、查看短信回收站：华为手机可能有一个短信回收站功能，可以在其中查找并恢复已删除的短信，具体路径可能因手机版本或设置不同而异，建议查看手机设置或搜索相关文档。
如果以上方法均无法找回删除的短信，那么可能无法再恢复了，在尝试任何恢复方法之前，请确保备份重要数据，避免造成进一步的数据损失，如有更多问题可咨询华为客服。
