如果您的新的电话号码被别人注册了支付宝账号，您可以尝试以下步骤来解决这个问题。
1、联系支付宝客服：您可以尝试联系支付宝客服，向他们说明情况，看看他们能否帮助您找回账号或者注销原有的账号，他们可能需要您提供一些身份验证信息来确认您是合法的用户。
2、找回账号：如果您记得密码，可以尝试登录该支付宝账号，然后进行实名认证等方式来找回账号，如果您能够成功找回账号，您可以更改绑定手机并加强账户安全。
3、注销账号：如果您无法找回账号，或者该账号存在欺诈等不良行为，您可以要求支付宝客服协助您注销该账号，注销前，您需要确保该账号内没有余额或者欠款，否则可能会影响注销进程。
4、报警：如果情况比较严重，涉及到您的个人信息泄露或者存在其他违法行为，您可以向当地公安机关报案，寻求法律帮助。
无论采取哪种方式，保护个人信息的安全非常重要，建议您尽快采取行动，避免造成不必要的损失，也要注意保护自己的个人信息，避免泄露给他人。
