如果手机自带的短信软件删除了，可以尝试以下几种方法来恢复或解决问题。
1、从应用商店重新下载：访问手机品牌的应用商店（如华为应用市场、小米应用商店等），搜索并下载短信应用，这通常能够找回被删除的短信应用。
2、使用数据恢复软件：可以尝试使用数据恢复软件，如“数据恢复大师”等，来扫描手机以找回被删除的短信应用，这些软件可能能够找回已删除的应用及其数据。
3、查找系统备份：如果之前有进行手机系统备份，可以在备份中查找短信应用，具体方法取决于手机品牌和使用的备份工具。
4、恢复出厂设置：如果以上方法都无效，可以考虑恢复出厂设置，但请注意，这将会清除手机的所有数据，包括已安装的第三方应用和存储的数据，所以只有在备份重要数据后的情况下才尝试此方法。
5、联系手机制造商的客服支持：如果以上方法均无法解决问题，建议联系手机制造商的客服支持，他们可能会提供更专业的帮助。
在尝试任何恢复方法之前，最好先备份重要数据，以防数据丢失，不同品牌和型号的手机可能有不同的恢复方法，建议根据自己的手机型号和具体情况选择合适的方法。
