红米手机找回已删除的短信记录，可以尝试以下几种方法。
1、云服务备份恢复：如果开启了红米手机的云服务同步功能，有可能可以在云端找回已删除的短信，具体操作是登录小米账号，进入云服务，找到短信并尝试恢复。
2、第三方软件恢复：可以在应用商店搜索并下载数据恢复软件，如“手机数据恢复精灵”等，连接手机后，软件可能会扫描并显示所有可恢复的数据，包括已删除的短信，根据软件提示操作，即可恢复短信。
3、系统设置里的回收站恢复：对于系统自带的短信应用，有些手机在删除短信时会将短信移至回收站，可以在短信设置或更多设置中查找是否有回收站选项，如果有，可以尝试恢复。
至于找回删除短信记录的软件，如果是指可以恢复删除短信的软件，那么上述的第三方软件恢复方法中所提到的软件，如“手机数据恢复精灵”等，就是可以找回删除短信记录的软件。
具体步骤可能会因手机型号、系统版本或软件版本不同而有所差异，操作过程中如有任何困难，建议寻求专业人士的帮助，为了数据安全，建议定期备份手机数据。
