如果您更换了手机并且短信已经删除，恢复它们可能会比较困难，但以下是一些可以尝试的方法。
1、从旧手机恢复：如果您之前的手机还在身边并且开启了云服务，可以尝试登录云服务账号，从备份中恢复短信，不同品牌的手机操作方式可能有所不同，您可以参考相应品牌的云服务恢复方法。
2、使用数据恢复软件：可以在新手机上安装数据恢复软件，如EaseUS MobiSaver等，这些软件可以扫描手机存储空间，尝试找回已删除的短信，但请注意，这种方法可能无法恢复所有已删除的短信，而且需要确保在删除短信后尽快使用此类软件。
3、联系运营商：如果您备份了短信但没有及时恢复到新手机，可以尝试联系您的运营商，询问他们是否可以帮助恢复已删除的短信，虽然这种方法可能有效，但可能需要一些时间和努力。
4、从社交媒体或备份中恢复：如果您在社交媒体上或备份中保存了重要的短信，可以尝试从那里恢复，如果您使用了一些聊天应用并备份了聊天记录，那么您可以在新手机上登录这些应用并恢复聊天记录。
恢复已删除的短信并不总是成功的，而且可能需要一些时间和努力，如果您无法恢复删除的短信，也不必过于担心，毕竟生活中总会有一些数据丢失的风险，希望以上方法能够帮助您恢复已删除的短信。
