如果您的支付宝需要更换手机号，但发现新手机号已经被注册过，您可以尝试以下步骤。
1、确认新手机号是否为您本人注册：如果不是本人注册，您需要通过该手机号的主人协助解绑或更换手机号，如果是本人注册过并忘记账号信息，可以通过支付宝找回账号功能尝试找回。
2、联系支付宝客服：如果无法找回账号或解绑原账号，您可以联系支付宝客服协助处理，客服会根据具体情况给出相应的解决方案，在联系客服时，准备好您的个人信息和原手机号的注册信息以便快速解决问题。
3、注销原账号：如果您已经找回原账号，但想更换手机号并注销原账号，可以在支付宝中联系客服进行注销操作，注销前请确保已经清空账户余额和解除所有绑定服务。
更换支付宝手机号涉及到账户安全和个人信息，建议在操作前仔细核对信息并谨慎处理，如果您遇到任何困难或疑虑，建议直接联系支付宝客服以获得帮助和指导。
