如果微信支付密码忘记了，并且绑定的手机号也已经更换，可以采取以下步骤来找回密码。
1、联系微信客服：打开微信的官方客服页面，寻求客服帮助，提供相关信息，如账号注册信息、历史绑定手机号等，以便客服确认身份并帮助找回支付密码。
2、尝试找回账号：在微信登录页面选择“忘记密码”，然后通过输入绑定的邮箱或手机号来找回账号，如果能成功找回账号，就可以通过找回密码流程来重置支付密码。
3、申诉找回密码：如果以上方法无法找回密码，可以选择“申诉找回微信账号密码”，根据系统提示填写相关信息进行申诉，申诉成功后，可以重新设置账号密码和支付密码。
4、绑定新手机号：如果原手机号已经无法使用，建议尽快绑定新的手机号，以便在找回密码或账户安全时能够顺利接收验证码。
在进行以上操作的同时，建议提供尽可能多的个人信息，以增加找回账号和支付密码的机会，如果问题仍未解决，建议直接联系微信客服寻求进一步的帮助，为了避免类似情况再次发生，建议记录并保管好自己的账号和密码，并定期更新绑定的手机号和邮箱等信息。
