如果您新办的手机号码被别人注册了支付宝账户，您可以尝试以下步骤来解决这个问题。
1、联系支付宝客服：您可以联系支付宝客服，向他们说明您的情况，他们会帮助您解决这个问题，您可以通过支付宝的官方网站或者支付宝APP上的在线客服来联系他们。
2、找回账号：如果您知道原主人的支付宝账号，可以尝试找回账号并修改绑定手机号，进入支付宝登录界面，选择“忘记密码”，然后根据提示操作，选择“手机不能接收短信”，然后按照流程操作，最后修改绑定的手机号。
3、注销原账号：如果联系不到原主人或者他们不再使用这个支付宝账号，您可以请求支付宝客服协助注销这个支付宝账号，在注销前，您需要提供相关的身份证明和手机号码证明这个账号不属于您。
4、前往运营商营业厅：您还可以前往您办理手机号的运营商营业厅，请求工作人员协助解决这个问题，他们可能需要核实您的身份和手机号信息，然后协助您解决这个问题。
无论采取哪种方式，建议您保留好所有相关的沟通记录和证明文件，以便在需要时提供证明，为了避免类似情况再次发生，建议您在办理新手机号时及时将其绑定到您自己的支付宝、微信等账户上。
