如果新办理的手机卡被别人注册了支付宝，可以采取以下步骤来解决问题。
1、联系支付宝客服：拨打支付宝客服电话，向客服人员说明情况，了解如何解决该问题，客服人员可能需要核实身份和手机号码信息，以确保是本人操作。
2、注销原账号：如果确认该支付宝账号是别人误注册或者已经废弃的账号，可以尝试联系支付宝客服注销该账号，注销前需要确保该账号没有任何的支付、转账等交易行为，否则可能会影响到注销进程。
3、重新注册：如果无法注销原账号，或者支付宝客服无法解决问题，可以使用该手机号重新注册一个新的支付宝账号，在注册时，需要按照支付宝的要求进行身份验证和手机号验证。
4、联系运营商：如果怀疑手机卡信息被泄露或者存在其他安全问题，建议及时联系手机运营商，查询手机卡的相关信息并采取相应的安全措施。
遇到新办理的手机卡被别人注册了支付宝的情况，需要及时联系支付宝客服并核实身份，以便采取适当的措施解决问题，也需要注意保护个人信息和账户安全，避免发生其他安全问题。
