如果华为手机的短信图标被删除，可以尝试以下方法找回。
1、在手机桌面从屏幕中央下滑，在搜索框中输入“短信”进行搜索，如果搜索结果显示短信应用，则可能误删的只是快捷方式而非应用本身，此时可以点击搜索结果中的短信应用进行恢复。
2、如果无法恢复或误删的是应用本身而非快捷方式，可以通过华为的应用市场重新下载安装短信应用。
3、在手机的设置或应用管理里找到短信应用，查看是否被禁用或误删除，如果是这种情况，可以选择解除禁用并重新安装短信应用。
4、如果手机开启了云备份功能，并且备份了短信应用的数据，可以通过云备份恢复被删除的短信应用图标。
5、如果上述方法均无效，建议咨询华为官方客服或在华为论坛等社区寻求帮助，注意，数据恢复可能涉及到手机隐私和安全问题，务必谨慎操作。
如果找回短信图标后仍然无法正常使用，可能需要检查手机的系统更新或应用权限设置，以确保短信应用能够正常访问系统功能和存储权限。
