如果您新办的手机号码被别人注册过支付宝账号，您可以尝试以下步骤解决问题。
1、联系支付宝客服：您可以联系支付宝客服，向他们说明您的情况，他们会帮助您解决问题，您可以通过支付宝官网或者支付宝APP上的在线客服联系他们。
2、找回账号：如果您知道对方的支付宝账号，可以尝试找回账号，将其更改为您自己的信息，在支付宝登录页面选择“忘记密码”，然后按照页面提示进行操作。
3、注销原账号：如果联系不到对方或者对方不愿意将账号转让给您，您可以尝试联系运营商注销该手机号码，然后重新注册一个新的支付宝账号。
4、提交申诉：如果您无法通过上述方式解决问题，您可以向支付宝提交申诉，说明您的情况并提供相关证明，例如手机号码证明、身份证明等，支付宝会根据情况进行审核处理。
无论采取哪种方式，建议您尽快处理此事，以确保您的个人信息和财产安全，也建议您在注册支付宝账号时，务必使用自己的真实信息和手机号码，以便在需要时能够顺利联系到您。
