如果您新办理的手机号被别人注册了支付宝账号，您可以尝试以下步骤解决问题。
1、联系支付宝客服：您可以尝试联系支付宝客服，向他们说明您的情况，提供您的手机号码和其他相关信息，以便他们能够核实并帮助您解决问题。
2、尝试注册新账号：如果您确定您的手机号码没有被其他账号绑定，您可以尝试使用您的手机号码注册一个新的支付宝账号，如果系统提示该手机号已被注册，您可以尝试通过找回密码的方式找回原账号。
3、前往营业厅办理换号：如果确认存在他人恶意注册等情况，您可以考虑前往相关运营商的营业厅办理换号，在办理时，请确保告知工作人员您的手机号码被别人注册了支付宝，以便他们能够协助您解决问题。
无论采取哪种方式，为了保护您的个人信息和财产安全，建议您尽快采取行动，确保您的手机号码和支付宝账号安全，也建议您加强个人信息保护意识，避免个人信息泄露。
