1. 找回已备份的联系人如果您曾经在手机上备份联系人到云端服务（如Google、iCloud等），您可以在新手机上或者电脑上登录相应的云端账号，找到之前备份过的联系人信息。这样就可以轻松找回联系人号码
2. 通过其他通讯录软件找回在一些社交软件（如微信、QQ）里，手机联系人已经被自动同步到了这些软件的通讯录中。因此，可以尝试在这些应用里查找之前与丢失手机内的联系人通讯过的记录，从而找回其联系方式。
3. 通过短信、电子邮件找回如果您曾经和丢失手机内的联系人有过短信或者电子邮件的联系，可以在短信或者邮件中找回他们的联系方式。
4. 向运营商申请找回如果您的手机卡在丢失后并未被更换，可以向运营商申请找回已存储在手机卡中的联系人号码。总之，如果手机丢失，找回联系人号码的最佳方法是通过备份文件或者其他通讯录应用找到联系人信息。
如果找不到备份文件，可以尝试通过其他途径找回联系人信息。同时，为了避免类似情况发生，建议在手机上定期进行联系人备份
