更换华为账号后电话号码丢失，可以尝试以下方法来找回。
1、通过华为账号找回：如果已登录华为账号，可以通过手机设置中的账号管理来找回联系人数据，在联系人数据同步开关已开启的情况下，登录华为账号后可以直接恢复之前保存的联系人数据，具体操作如下：进入手机设置，点击账号管理，找到联系人同步功能，点击同步按钮即可恢复联系人数据。
2、通过华为云空间找回：如果开启了联系人自动同步到云空间的功能，可以通过华为云空间来恢复丢失的联系人数据，具体操作如下：打开华为应用市场，搜索并安装华为云空间应用，登录华为账号，点击联系人同步功能，选择恢复按钮即可找回丢失的联系人数据。
3、使用第三方软件恢复：如果没有开启联系人同步功能或者无法通过以上方式找回联系人数据，可以尝试使用第三方软件来恢复，通过下载并安装手机数据恢复软件来扫描手机中的存储数据，找回丢失的联系人数据，但需要注意的是，使用第三方软件恢复数据时可能存在风险，建议谨慎操作。
如果以上方法均无法找回丢失的电话号码，建议联系华为客服寻求帮助，为了避免数据丢失，建议及时开启联系人同步功能并备份重要数据。
