如果您的短信被删除，并且已经更换了手机，您可以尝试以下几种方法来恢复它们：

检查手机回收站或最近删除文件夹

许多智能手机都有回收站或“最近删除”功能，用于存放误删的文件，包括短信。您可以在手机的短信应用设置或系统设置的“存储”部分查找是否有这样的功能。如果有，您可以在其中找到被删除的短信并恢复它们。

使用云服务恢复

如果您之前开启了云服务（如苹果的iCloud、谷歌的Google Drive或小米的云服务等），并且已经对短信进行了备份，那么您可以通过云服务来恢复删除的短信。登录到相应的云服务账户，查看备份记录，并尝试从备份中恢复短信。

借助第三方数据恢复软件

如果以上方法都无法恢复您的短信，您可以考虑使用第三方数据恢复软件。这类软件通常具有强大的数据恢复能力，能够扫描手机存储空间，找到被删除的短信并进行恢复。请确保选择可靠的软件，并遵循其操作指南。

联系运营商

某些情况下，您的手机运营商可能会保存您发送和接收的短信记录。如果删除的短信非常重要，可以尝试联系客服以查询恢复选项。通常流程包括拨打运营商客服热线，说明情况，并提供相关信息（如手机号、删除时间等），然后根据客服指导进行操作。

建议：

备份重要数据：为了避免未来数据丢失，建议定期备份手机中的重要数据，包括短信。

选择可靠的恢复工具：在使用第三方数据恢复软件时，请确保选择知名度高、评价好的工具，以减少数据被进一步损坏的风险。

及时联系运营商：如果短信内容对您非常重要，且其他方法都无法恢复，及时联系运营商是一个值得尝试的选择。