如果华为手机的短信没有被备份且已被删除，恢复起来可能会比较困难，但可以尝试以下方法来进行恢复，这些方法可能不需要验证码。
1、通过数据恢复软件恢复：可以在华为应用商店或其他手机数据恢复软件中搜索并下载相关软件，如“手机数据恢复精灵”等，运行软件后，选择“短信恢复”功能，按照提示进行操作，可能可以找回已删除的短信。
2、通过华为云服务恢复：如果之前开启了华为云服务并同步了短信，可以通过云服务进行恢复，需要登录华为云账号，进入“云空间”中的“短信”选项，查看并恢复误删的短信。
3、通过第三方短信应用恢复：如果使用的是第三方短信应用，可以尝试在该应用的设置或回收站中查找已删除的短信。
这些方法并不一定能够100%恢复所有删除的短信，而且需要验证码的情况可能会因具体情况而异，如果以上方法均无法恢复，那么可能无法再找回已删除的短信，为了避免数据丢失，建议定期备份手机数据，如有更多问题，可以咨询华为客服或手机数据恢复专家。
