当您忘记电子税务局的登录密码并且手机号码也已经更换时，您可以通过以下步骤来解决问题：

首先，您需要修改默认的手机号码，因为找回密码通常需要通过手机验证码进行验证。以安徽省税务局为例，您可以尝试以下步骤来修改手机号码：

1. 访问电子税务局的官方网站，并登录到您的账户（如果当前无法登录，可以尝试使用其他找回方式或联系税务局客服）。

2. 依次点击“账户中心”-“个人信息管理”-“手机号码修改”。

3. 在手机号码修改页面，选择“扫脸验证”作为验证方式。您可能需要下载并使用“安徽税务APP”来进行扫脸验证。

4. 按照提示完成扫脸验证后，输入您新的手机号码，并完成修改。

接下来，您可以修改个人密码：

1. 返回到“个人信息管理”页面，选择“个人密码修改”。

2. 根据页面提示，选择短信验证或扫码验证方式来进行身份验证。如果您已经成功修改了手机号码，并且新手机号码可以接收验证码，那么您可以选择短信验证。

3. 验证通过后，输入您的新密码，并确认提交。

另外，如果您是通过“忘记密码”功能来找回密码，您也可以按照以下步骤操作：

1. 在电子税务局的登录页面，选择“忘记密码”。

2. 根据提示输入您的个人证件信息，如身份证号码等。

3. 选择身份验证方式，通常可以选择扫码验证。您可能需要使用税务APP进行扫码。

4. 验证成功后，输入您的新密码，并点击“确定”完成密码修改。

请注意，具体的操作步骤可能因地区而异。如果您不是安徽省的纳税人，建议您参考当地税务局的官方指南或联系税务局客服来获取更详细的帮助。

此外，为了保护您的账户安全，新设置的密码应妥善保管，并避免泄露给他人。同时，定期更换密码也是增强账户安全性的一个好方法。如果您在操作过程中遇到任何问题或疑问，不要犹豫，及时联系当地税务机关的客服进行咨询和寻求帮助。