如果您新办理的手机号码被别人注册了支付宝账号，您可以尝试以下步骤解决问题。
1、联系支付宝客服：可以通过支付宝的客服热线或者在线客服咨询，向客服人员说明情况，他们会帮助您解决问题。
2、验证身份：为了确认您的身份，您可能需要提供您的手机号码、身份证号码等个人信息，以便客服人员核实您的身份。
3、找回账号：如果您可以提供足够的证据证明这个支付宝账号是您本人的，客服人员会帮助您找回账号，并帮助您重置密码等信息。
4、申诉解绑：如果这个支付宝账号不是您本人的，您可以向支付宝客服申诉，要求解绑这个手机号码，您需要提供相关证明和资料，以便支付宝客服人员处理您的问题。
5、更换手机号码：如果以上方法都无法解决问题，您可以考虑更换手机号码，在更换手机号码前，建议您先联系支付宝客服，告知他们您的情况并咨询相关手续。
无论采取哪种方法，都建议您保持耐心和冷静，并尽可能提供准确的个人信息和资料，以便顺利解决问题，也建议您加强个人信息保护意识，避免个人信息泄露和被盗用。
