如果华为手机拦截的短信被删除，可以尝试以下几种方法来找回。
1、从备份中恢复：如果之前备份过手机数据，可以在备份中查找已删除的短信。
2、使用数据恢复软件：可以尝试使用一些数据恢复软件来扫描手机，找回已删除的短信，常用的数据恢复软件包括EaseUS MobiSaver等，但使用此类软件时需要注意，可能会存在一些未知的风险，因此建议先了解软件的评价和安全性。
3、检查短信回收站或草稿箱：部分手机会有短信回收站或草稿箱功能，可以在其中查找已删除的短信。
4、联系运营商查询：如果以上方法均无法找回短信，可以尝试联系手机运营商查询是否还有保存短信的记录。
需要注意的是，如果手机被格式化或数据被覆盖，那么找回已删除的短信的可能性会大大降低，为了保障个人隐私和数据安全，建议在恢复数据后立即更改手机密码和隐私设置，如果不确定如何操作，建议寻求专业人士的帮助。
