更换华为账号后电话号码丢失，可以尝试以下方法来找回。
1、通过华为账号找回：如果已在新设备上登录华为账号并开启同步功能，可以通过华为云空间尝试找回联系人，具体步骤包括打开联系人应用，点击菜单选项，选择设置，进入显示联系人开关，打开同步联系人选项，随后进入华为账号的云服务界面，找到联系人选项并恢复联系人，如果联系人已备份云空间，可以通过选择恢复按钮找回。
2、通过手机设置找回：如果电话簿是保存在手机存储上的而非云端，可以尝试通过手机的设置来恢复，具体步骤包括打开设置选项，选择系统和更新或高级设置等选项，找到备份和恢复或数据迁移等选项，然后选择恢复联系人或恢复电话簿等选项尝试恢复。
3、使用第三方软件找回：如果以上方法无法找回丢失的电话号码，可以尝试使用第三方软件来找回联系人信息，可以在应用商店搜索并下载相关软件，通过导入通讯录的方式找回丢失的联系人信息，但需要注意选择正规可信的软件，避免造成隐私泄露等问题。
需要注意的是，在尝试找回电话号码之前，建议先确认是否已经备份过联系人信息，如果已经备份，恢复起来相对简单；如果没有备份，找回的难度可能会比较大，在操作过程中需要注意隐私保护和个人信息安全问题，如果以上方法均无法找回丢失的电话号码，建议咨询华为客服寻求更多帮助。
