如果您更换手机后电话号码丢失，可以尝试以下几种方法来找回或重新获取联系人信息。
1、从旧手机中导入：如果旧手机还在身边，您可以通过导入功能将旧手机中的联系人信息导入新手机，具体方法取决于您使用的手机品牌和操作系统，通常可以在设置或联系人菜单中找到导入/导出联系人的选项。
2、从云服务中恢复：如果您有备份联系人信息到云服务的习惯，可以尝试从云服务中恢复，许多手机品牌和第三方应用都提供了联系人备份和恢复的功能，登录您的云服务账号，查找联系人备份并恢复到新手机。
3、通过社交媒体或通讯应用找回：如果您与许多联系人通过社交媒体或通讯应用保持联系，可以尝试通过这些应用找回他们的联系方式，很多应用都提供了联系人同步功能，可以在应用的设置或联系人列表中找回。
4、重新添加：如果以上方法都不可行，您可以尝试重新添加联系人的电话号码，您可以搜索记忆或者询问共同的朋友来获取联系方式，然后手动添加到新手机的联系人列表中。
为了防止再次丢失联系人信息，建议您定期备份联系人信息到云服务或电脑中，还可以使用第三方应用来同步和备份联系人信息，以确保数据安全，希望以上方法能帮助您找回或重新获取联系人信息。
