华为P40已删除的短信可以通过以下途径找回。
1、云端备份恢复：如果开启了短信备份功能，可以在华为云空间或备份恢复工具中尝试恢复已删除的短信，具体步骤为：打开华为云空间或备份恢复工具，找到短信选项，查看是否有已删除的短信备份，然后选择恢复。
2、第三方软件恢复：可以尝试使用第三方数据恢复软件来恢复已删除的短信，通过数据线连接手机与电脑，根据软件界面提示选择“开始扫描”并等待扫描完成，最后在扫描结果中找到短信进行恢复，但使用第三方软件恢复数据时，需注意软件的安全性及操作过程，以免对手机造成损害或数据泄露。
3、本地备份恢复：如果没有开启云端备份，也可以尝试查找手机中是否存在本地备份文件，在华为手机中，可以通过“备份和重置”选项来查看和恢复本地备份的短信。
需要注意的是，已删除的短信恢复可能受到多种因素的影响，无法保证100%成功恢复，建议开启短信备份功能，定期备份重要短信，以避免数据丢失，如有更多疑问，可咨询华为官方客服获取更多帮助。
