当您的手机丢失时，恢复微信聊天记录可以尝试以下几种方法：
微信云备份
如果您之前在微信中开启了聊天记录的云备份功能，可以在新手机上登录微信后，通过“设置” -> “聊天” -> “聊天记录备份与恢复” -> “恢复聊天记录”来恢复聊天记录。
微信电脑版备份
如果您曾经使用微信电脑版并备份了聊天记录，您可以从电脑上恢复这些备份到新手机上。
第三方备份软件
如果您使用了第三方备份软件来备份手机数据，您可以尝试从这些备份中恢复微信聊天记录。
联系微信客服
如果以上方法不可行，可以尝试联系微信官方客服，提供必要的身份验证信息，请求协助恢复聊天记录。
请确保在尝试恢复聊天记录之前，您已经在微信中开启了云备份功能，或者曾经使用微信电脑版备份过聊天记录。