如果您新办理的手机号被别人注册了支付宝账号，您可以尝试以下步骤解决问题。
1、联系支付宝客服：您可以尝试联系支付宝客服，向他们说明情况并请求他们协助解决问题，他们可能需要验证您的身份信息和手机号码，以确定您是该手机号的新拥有者。
2、尝试注册支付宝账号：如果支付宝客服无法解决问题，您可以尝试使用您的手机号注册支付宝账号，如果系统提示该手机号已被注册，您可以尝试找回账号或者重置密码，在此过程中，您可能需要提供一些身份信息和手机号码验证信息。
3、联系运营商：如果以上方法无法解决问题，您可以联系您的手机运营商，询问他们是否可以协助解决问题，他们可能需要验证您的身份信息和手机号码归属情况，以确定您是该手机号的新拥有者。
无论采取哪种方法，建议您提供尽可能详细的信息和证明，以便尽快解决问题，为了避免类似情况再次发生，建议您在购买新手机号时及时更改与该手机号相关的所有账号密码，并确保您的个人信息和账户安全。
