如果您新办的手机号码被他人注册了支付宝账户，您可以尝试以下步骤解决问题。
1、联系支付宝客服：通过支付宝的客服热线或在线客服，向支付宝说明情况，了解账户注册的具体情况和解决方法，客服人员会要求您提供相关证件和手机号信息以验证身份。
2、尝试注册账号：如果支付宝账户已经被注册，您可以尝试使用这个手机号注册一个新的支付宝账户，在注册过程中，支付宝会提示您该手机号已经被注册，此时您可以按照页面提示进行操作，选择找回原有账号或者重新注册一个新的账号。
3、手机号解绑：如果原账户所有者已经离世或无法联系到，您可以尝试联系支付宝客服进行手机号解绑，您需要提供相关证件和手机号信息，以便客服人员验证身份并帮助您解绑手机号，解绑后，您就可以使用该手机号注册一个新的支付宝账户。
4、报警处理：如果发现有他人冒用您的手机号注册支付宝账户进行欺诈等违法行为，您可以向当地公安机关报案，寻求法律帮助。
无论采取哪种方法，建议您保留好相关证据和记录，以便处理过程中使用，也要注意保护个人信息和账户安全，避免泄露个人信息和账户密码。
