更换华为账号后电话号码丢失，可以尝试以下方法来找回。
1、通过华为账号找回：如果已在新设备上登录华为账号并开启同步功能，可以通过华为云空间尝试找回联系人，具体步骤包括打开联系人应用，点击菜单选项，选择设置，进入显示联系人开关，打开同步联系人选项，随后进入华为账号进行联系人同步，如果联系人已同步至华为云空间，可以通过云端恢复。
2、通过手机设置找回：如果电话簿存储在SIM卡上，可以尝试在手机设置中找到联系人或通讯录的选项，查看是否可以从SIM卡中恢复联系人。
3、通过第三方软件恢复：可以尝试使用第三方数据恢复软件来找回丢失的联系人信息，但需要注意，这些软件可能需要付费，并且存在一定的风险，使用时需谨慎选择。
如果以上方法均无法找回丢失的电话号码，建议联系华为客服寻求进一步的帮助，为了避免数据丢失，建议定期备份手机数据至华为云空间或其他安全位置。
