如果手机丢失了，找回短信记录可能会比较困难，但以下是一些可以尝试的方法。
1、通过云服务恢复：如果之前开启了短信备份功能，可以通过云服务恢复手机数据，找回丢失的短信记录，例如苹果手机的iCloud备份或者安卓手机的云服务等。
2、使用手机运营商的数据恢复服务：一些手机运营商可能提供数据恢复服务，可以尝试联系手机运营商寻求帮助。
3、使用第三方软件找回：可以在手机上安装一些数据恢复软件，如数据恢复大师等，这些软件可以扫描手机并尝试找回已删除的短信记录，但这种方法并不能保证一定能够找回所有丢失的数据。
4、联系公安部门：如果手机被盗或丢失，可以报警并向公安部门寻求帮助，他们可能会通过技术手段协助找回手机或相关数据。
需要注意的是，即使成功找回短信记录，个人隐私也可能受到侵犯，在尝试找回丢失的短信记录时，请确保合法并尊重他人的隐私，为了预防数据丢失，建议定期备份手机数据并保管好个人物品。
方法仅供参考，如果手机丢失，最重要的是保护个人信息和隐私，如有疑虑，可咨询专业的技术人员。
