如果你的新手机号被别人注册过支付宝，你可以尝试以下步骤来解决这个问题。
1、联系支付宝客服：向支付宝客服说明你的问题，他们可能会要求你提供一些个人信息来验证你的身份，一旦验证通过，他们可以帮你解决这个问题。
2、尝试注册账号：如果手机号被别人注册过，但你仍然想使用这个手机号注册一个新的支付宝账号，可以尝试通过找回密码的方式重置别人的账号，然后注销原账号，再重新注册，但请注意，这样做可能会涉及到一些法律和道德问题，因为使用他人的个人信息进行注册是不恰当的，请确保你有权使用这个手机号注册。
3、联系运营商：如果确认这个手机号确实是被误注册，并且本人没有使用过该支付宝账号，可以向运营商查询是否可以将该手机号的信息进行更正，如果运营商可以提供相关证明，支付宝客服可以根据这些信息解决问题。
4、注销原账号：如果这个支付宝账号是别人的，并且他不再使用这个账号，你可以尝试联系支付宝客服要求注销这个账号，在注销之前，需要确保这个账号没有任何的资产和交易问题。
无论采取哪种方法，都需要谨慎处理个人信息和账户问题，如果遇到困难或者不确定如何处理，建议咨询专业的法律或咨询服务。
