如果手机短信软件被删除，可以尝试以下几种方法来恢复。
1、从应用商店重新下载：大多数手机系统都有应用商店，可以在其中搜索短信应用并重新下载，如果是苹果手机，可以在App Store中搜索“短信”或“信息”并下载，对于安卓手机，可以在Google Play商店或其他应用商店中搜索短信应用。
2、通过数据恢复软件：可以使用数据恢复软件来扫描手机以找回已删除的短信应用，这些软件可以扫描手机的内部存储和外部存储，找到并恢复已删除的文件和应用程序，常用的数据恢复软件包括EaseUS MobiSaver等，使用此类软件时请确保从官方渠道下载，并按照说明操作，以免对手机造成进一步损害。
3、通过手机的备份功能：如果之前对手机进行了备份，可以通过恢复备份来找回已删除的短信应用，具体操作方法取决于手机品牌和使用的备份工具。
4、寻求专业技术支持：如果以上方法均无法恢复短信应用，建议寻求专业技术支持，可以联系手机制造商的客户服务中心或前往专业的手机维修店寻求帮助。
恢复已删除的数据和软件可能受到一些限制，并且并非所有情况下都能成功恢复，在进行任何恢复操作之前，请确保备份重要数据以防止进一步的数据丢失。
