更换华为账号后电话号码丢失，可以尝试以下方法来找回。
1、通过华为账号找回：如果已登录华为账号，可以通过手机设置中的账号管理来找回联系人数据，在联系人数据同步开关已开启的情况下，登录华为账号后，数据会自动同步到手机中，如果联系人数据未开启同步或同步未成功，需要联系华为客服寻求帮助。
2、通过华为云备份恢复：如果开启了华为云备份服务并备份了联系人数据，可以通过该功能恢复数据，在手机设置中找到云备份选项，选择联系人恢复，根据时间选择最新的备份记录进行恢复。
3、使用第三方软件恢复：如果没有开启华为账号或云备份服务，可以尝试使用第三方软件来恢复联系人数据，通过华为手机助手或数据恢复软件来找回丢失的数据，但这种方法可能比较复杂，需要一定的技术知识。
4、联系运营商查询：如果联系人的电话号码存储在运营商的服务器上，可以尝试联系运营商查询该号码，需要提供相关身份信息和手机号码以便验证身份。
为了避免数据丢失，建议定期备份手机数据并开启华为账号和云备份服务，如果更换了华为账号后发现数据丢失，请尽快采取上述措施尝试恢复。
