如果您新办理的手机卡被别人注册了支付宝，您可以尝试以下步骤解决问题。
1、联系支付宝客服：您可以通过支付宝的客服电话或在线客服联系支付宝客服团队，向他们说明情况，提供您的身份证明和手机号码等相关信息，以便他们核实并解决问题。
2、验证身份：如果支付宝客服要求您验证身份，您可以提供相关的身份证明文件，例如身份证、驾驶证等，验证身份后，支付宝客服会帮助您解决账号注册问题。
3、注销原账号：如果别人使用您的手机号码注册了支付宝账号，并且您无法联系到该账号的拥有者，您可以要求支付宝客服协助您注销该账号，在此过程中，您需要提供足够的证据证明该账号是您的新手机号码被误用。
4、重新注册：在问题解决后，如果您的手机号码未被注册过支付宝账号，您可以下载支付宝应用并使用您的手机号码重新注册一个账号。
在处理此类问题时，一定要保持耐心和冷静，确保提供准确的个人信息和证明文件，也要注意保护个人信息和账户安全，避免泄露个人信息和账户密码等敏感信息，如果您遇到任何困难或疑虑，建议及时咨询专业人士的意见。
