如果手机丢失，恢复以前的短信记录可能会比较困难，但以下是一些建议的方法，具体取决于情况。
1、通过云服务恢复：如果之前开启了手机的自动备份功能，并且备份中包含了短信记录，可以通过云服务来恢复，不同品牌和操作系统的手机可能有不同的云服务和恢复方法，苹果手机可以通过iCloud恢复备份；小米手机可以通过小米云服务等恢复。
2、使用数据恢复软件：可以在电脑上安装数据恢复软件（如EaseUS MobiSaver等），然后通过连接手机到电脑来扫描和恢复短信记录，这种方法可能有些复杂，需要一定的技术知识。
3、联系运营商：可以尝试联系手机运营商，询问他们是否有可能恢复已删除的短信记录，但这通常需要法律程序或警方介入，运营商可能会要求提供相关证明。
4、寻求专业帮助：如果以上方法都无效，可以考虑寻求专业的数据恢复服务，这些服务通常需要一定的费用，并且可能无法保证一定能恢复数据。
恢复短信记录可能涉及到隐私和法律问题，因此在尝试恢复之前，请确保你有权进行这些操作，并且遵守当地的法律法规，为了保护个人信息的安全，建议在手机丢失后尽快采取行动，如冻结账户、更改密码等。
仅供参考，如果不能自行恢复短信记录，建议咨询专业人士或当地警方寻求帮助。
