学信网是教育部提供的一项重要服务，用于帮助学生查询个人学历信息、在线验证学历等。然而，如果忘记密码且绑定的手机号已更换，找回密码可能会遇到一些困难。以下是一些实用的解决方法，希望能帮到您。

首先，您可以尝试通过邮箱找回密码。在学信网注册时，通常会要求填写电子邮箱地址。如果您记得自己的邮箱账号，并且该邮箱仍然可以正常使用，可以通过点击“忘记密码”选项，按照提示输入您的邮箱地址，系统会向您发送一封包含重置密码链接的邮件。请确保检查垃圾邮件文件夹，有时邮件可能会被误分类。

其次，如果无法通过邮箱找回密码，您可以尝试联系学信网客服寻求帮助。学信网提供了专门的客服热线和在线客服支持，您可以拨打客服电话或登录官网与客服人员沟通。在联系客服时，请准备好您的身份证号、姓名以及其他相关信息，以便客服核实您的身份。客服人员会根据您的情况指导您完成密码重置或其他操作。

此外，您还可以前往当地的教育部门或学校教务处咨询。许多学校与学信网有合作关系，工作人员可以帮助您解决相关问题。带上您的身份证和学生证等相关证件，说明情况后，他们可能会协助您完成密码找回流程。

最后，为了避免类似情况再次发生，建议您定期更新学信网账户的信息，例如绑定新的手机号码和邮箱地址。同时，妥善保管好自己的账号密码，避免遗忘或泄露。

总之，当遇到学信网密码遗忘且手机号更换的问题时，不要慌张，通过邮箱找回、联系客服、咨询学校等方式都可以有效解决问题。保持冷静并积极应对，相信很快就能顺利找回密码并继续使用学信网的各项服务。