如果新买的手机卡被别人绑定了银行卡，可以采取以下步骤进行处理。
1、联系售卡营业厅：联系卖给你手机卡的营业厅，向他们说明情况，看能否帮助查询这个号码之前的使用情况，以及是否有办法进行解绑。
2、联系运营商客服：拨打运营商客服电话，协助解绑，需要向客服人员提供手机号码的持有证明和身份证明，以便客服人员核实身份并处理解绑事宜。
3、联系银行客服：如果知道是哪个银行的银行卡被绑定了，直接联系该银行的客服进行解绑，需要提供银行卡持有者的身份证明和相关的验证信息。
4、报警处理：如果情况比较复杂或者涉及到个人信息泄露等问题，建议及时报警处理，警方会指导你如何进一步处理这个问题。
在处理过程中，要注意保护个人信息和财产安全，不要轻易泄露个人信息给陌生人，为了避免类似情况再次发生，建议购买手机卡时通过正规渠道进行购买，并妥善保管好自己的个人信息。
