如果您更换手机后电话号码丢失，可以尝试以下几种方法来找回或重新获取您的联系人信息。
1、从旧手机恢复数据：如果您之前在新手机上备份了旧手机的数据，那么您可以通过恢复备份来找回联系人信息，具体步骤取决于您使用的手机品牌和操作系统，您可以查看手机说明书或在线搜索相关教程来了解如何恢复备份。
2、从云存储服务中恢复数据：如果您使用云服务（如Google云存储、iCloud等）备份联系人信息，您可以登录云服务账号，从备份中恢复联系人数据到您的手机。
3、联系运营商查询：您可以联系您的手机运营商客服部门，提供您的个人信息和手机号码，询问他们是否可以提供您的联系人信息记录，这需要您提供足够的个人信息以证明身份。
4、重新输入联系人信息：如果以上方法都无法找回联系人信息，您可以手动重新输入联系人信息到您的手机中，如果您有纸质笔记或电子备份（如电子邮件或在线联系人管理工具），则可以帮助您快速重新输入联系人信息。
在尝试以上方法之前，请确保您已经备份了所有重要的数据和信息，以免在恢复过程中丢失更多数据，定期备份和更新您的联系人信息是一种好习惯，可以帮助您避免数据丢失的风险。
