如果您的新的手机号码被他人注册过支付宝账号，您可以尝试以下步骤来解决这个问题。
1、联系支付宝客服：您可以联系支付宝客服，向他们说明您的新手机号码被别人注册过的情况，他们会根据您的个人信息进行核实，然后协助您解决问题。
2、尝试注册：如果您确定这个支付宝账号与之前的账号不是您的，您可以尝试直接使用这个手机号注册支付宝，因为原账号的解绑或者注销等原因，这个手机号是可以被重新注册的，如果系统提示该手机号已经被注册，您可以选择“忘记密码”，然后按照提示操作找回账号并修改相关信息。
3、手机号解绑：如果支付宝账号并非您的，并且您无法联系到原账号的主人，您可以尝试联系手机运营商，看是否可以更改您的手机号码，在更改手机号码后，您就可以使用新的号码注册支付宝了。
4、提交申诉：如果以上方法都无法解决问题，您可以向支付宝提交申诉，提供相关证据和资料，证明这个支付宝账号与原账号存在纠纷，支付宝会根据情况进行审核和处理。
无论采取哪种方法，建议您尽快解决这个问题，以确保您的个人信息和财产安全，也建议您加强账户安全设置，如设置复杂密码、定期更换密码、绑定手机验证码等，以提高账户安全性。
