如果没有使用小米云同步服务，恢复已删除的短信可能会比较困难。不过，可以尝试以下方法，看能否找回部分或全部短信。
1、本地备份：如果在删除短信之前曾经进行过本地备份，可以直接从备份中恢复。
2、数据恢复软件：可以使用数据恢复软件，如EaseUS、360安全卫士等，来尝试恢复删除的短信，这些软件可以扫描设备上的数据并尝试找回被删除的文件，不过，这种方法并不保证一定能够恢复所有删除的短信，而且需要确保在删除短信后没有过多操作手机，以免覆盖更多数据。
3、回收站或最近删除文件夹：部分手机会有“回收站”或“最近删除”的文件夹，可以在其中查找并恢复误删的短信。
4、联系运营商：如果以上方法都无效，可以尝试联系手机运营商，看是否有其他方法帮助找回已删除的短信，但这种方法的效果也取决于运营商的政策和实际情况。
数据恢复的成功率并不是百分百，而且恢复的数据可能会不完整，为了避免数据丢失，建议定期备份手机数据，并开启小米云同步服务，如有更多问题，建议咨询小米官方客服。
