可以办理新的银行卡。如果是因为法院执行公务使得银行卡被冻结，即使重新办理新的也会被冻结。银行卡被冻结的原因有以下几种：
1、信用卡出现过异常交易;
2、银行卡透支超出份额;
3、银行卡被冻结，一种是错帐冻结，一种是
司法冻结;
4、银行卡连续挂失多次，被银行方面认为有恶意挂失的嫌疑而予以冻结。
拓展资料：
公安机关经侦部门可以冻结客户的银行卡，一般都涉嫌经济犯罪案件
在这两年中，随着
非法集资案件的大量侦破，其实很多人头账户银行卡、犯罪嫌疑人银行卡以及关联嫌疑人的银行卡，都被公安经侦部门冻结，由经侦部门出示扣押和冻结账户的手续，银行协助办理。
1.在公安机关侦破犯罪案件中，尤其是经济犯罪案件侦破中，会依据案情的需要，扣押和冻结相关嫌疑人和往来人的银行卡，固定犯罪证据，查询赃款和非法所得的资金来源。
2.在此过程中，不但犯罪嫌疑人银行卡会被冻结，而且与其保持密切往来的相关人的银行卡可能也会被冻结。因为经侦需要固定犯罪证据，可能认为与案件有密切关联的，那么有可能就先冻结。
3.在经侦部门临时冻结后，会有两种处理方法。如果经过查证，与犯罪没有关联的，很快就会解冻。但是如果涉嫌与犯罪有紧密关联，公安机关会在法院办理正式扣押手续，长期冻结银行卡，等待案件侦破完毕才予以最终处理。
4.若真的与犯罪有关联的，经侦部门在侦查终结后，会将涉案的款项予以查扣，并且转移到公安局的专门账户中去，之后银行卡将予以解冻。
一般来说，公安机关冻结账户不超过6个月，但如果案情复杂的，可向法院申请继续扣押和冻结。基本原则是案件移交给检察机关后才会予以解冻。但是这不标志立案，因为有时候可能仅仅是违规并不构成违法。