换了手机后电话号码找不到了，可以尝试以下几种方法找回。
1、联系人备份恢复：如果之前对联系人进行了备份，可以通过备份恢复工具来恢复，具体步骤可能因手机品牌和操作系统而异，但通常可以在设置或联系人菜单中找到备份与恢复选项。
2、通过手机同步工具找回：如果使用了如QQ同步助手、iCloud等同步工具，可以通过这些工具的恢复功能找回联系人。
3、通过手机号搜索社交媒体账号：尝试记住部分好友的手机号码，然后在社交媒体平台上进行搜索，可能能够找到他们的账号，进而获取到联系方式。
4、联系运营商查询：向所使用运营商的客服部门联系，提供相关信息，可能能够查询到已丢失的通讯录，但这种方法可能需要一定的手续和时间。
5、寻求专业人士帮助：如果以上方法均无法找回，可以寻求专业人士的帮助，数据恢复专家或手机维修店可能能够通过特殊手段恢复数据，但请注意，这种方式可能需要一定的费用，并且不一定能够完全恢复所有数据。
为了防止未来再次丢失联系人，建议定期备份手机数据，并保存在安全的地方，还可以使用云服务或第三方应用来自动备份联系人，保持数据备份是避免此类问题的最佳方式。
