如果手机短信软件被删除，可以尝试以下几种方法来恢复。
1、通过数据恢复软件恢复：可以在手机应用商店下载并安装数据恢复软件，然后扫描手机存储空间以寻找已删除的短信，并按照软件指示进行恢复。
2、通过手机备份恢复：如果之前对手机数据进行了备份，可以从备份中恢复已删除的短信，具体操作方法取决于所使用的备份工具，可以选择连接手机到电脑，然后使用备份恢复工具进行恢复。
3、通过运营商的短信回收站功能：一些运营商可能会有短信回收站功能，可以登录运营商的官方网站或者拨打客服电话，查询是否有短信回收站服务，并按照指示恢复已删除的短信。
4、重新下载短信应用：如果其他方法都不可行，可以尝试重新下载短信应用，在手机应用商店搜索短信应用，并选择一个评价较高的应用进行下载和安装。
需要注意的是，在尝试以上方法之前，建议先确认手机数据的安全性和隐私性，避免在恢复过程中造成数据泄露或损坏，如果无法自行恢复，建议寻求专业技术人员的帮助。
