如果您更换支付宝绑定的手机号码时遇到提示该手机号已注册，这通常意味着您之前已经使用该手机号注册过支付宝账户。您可以尝试以下几种解决方法。
1、回忆旧手机号：尝试回忆是否曾经使用旧手机号码注册过支付宝，如果是的话，您可以使用旧手机号码登录支付宝，然后在账户设置里面更换绑定新的手机号码。
2、找回账号：如果您忘记了自己之前使用的支付宝账号，可以尝试通过支付宝的找回账号功能，通过输入姓名、身份证号等信息来找回自己的账号。
3、联系支付宝客服：如果以上方法都无法解决问题，您可以联系支付宝客服，提供您的个人信息和情况说明，让客服人员帮助您解决问题。
4、注销原账号：如果您找到了原账号，而您确定不再使用旧手机号码，可以前往支付宝的账户设置页面，找到注销账户的选项，按照提示进行注销，注销后，您就可以使用该手机号码重新注册新的支付宝账户。
无论采取哪种方法，确保提供准确的信息和证明您身份的文件，以便顺利解决问题，为了保护您的账户安全，如果在操作过程中涉及到敏感信息或操作问题无法解决，建议直接联系支付宝的官方客服以获得最准确的指导。
