如果您在使用12306时忘记了密码并且绑定的手机号已经更换，可以通过以下步骤找回或重置密码：

首先，尝试通过“忘记密码”功能找回。打开12306官方网站或其APP，在登录页面点击“忘记密码”。系统会提示您输入注册时使用的身份证号码以及新的手机号码。由于您的手机号已更换，这里需要填写新手机号码。系统会发送一条验证码短信到新手机号上，按照提示完成验证。

如果无法收到验证码，可以联系12306客服寻求帮助。客服人员可能会要求您提供身份信息进行核实。请准备好您的身份证件和相关信息以便顺利解决问题。客服会指导您完成身份验证，并协助您更新联系方式。

一旦成功更改了手机号，就可以继续设置新的登录密码。建议选择一个安全且容易记住的密码组合，避免使用过于简单或与个人信息相关的密码，以保护账户安全。

此外，为了防止未来再次遇到类似问题，建议定期检查并更新您的联系方式。确保在12306账户中登记的信息是最新的，这样无论是接收通知还是处理账户相关事务都会更加便捷。

总之，当遇到12306密码遗忘且手机号更换的情况时，保持冷静，利用平台提供的自助服务或直接联系客服是解决问题的有效途径。同时，加强个人账户管理意识，定期维护个人信息，有助于提升网络环境下的安全性。