结论：在银行卡冻结且信用卡逾期的情况下，能否办理新卡需分情况讨论，主要取决于冻结原因、逾期程度及银行政策。以下从不同角度为您详细分析：
一、银行卡冻结的影响
冻结原因：
- 司法冻结：若因涉及诉讼、执行等司法程序导致银行卡被冻结，通常意味着您的信用状况已受到严重质疑。在此情况下，其他银行在审核新卡申请时，会通过征信系统查询到您的冻结记录，很可能因此拒绝您的申请。
- 银行风控冻结：若因银行风控措施（如异常交易、安全风险等）导致银行卡被冻结，且冻结原因与信用状况无关，那么您仍有可能申请到新卡，但需向银行解释清楚冻结原因，并提供相关证明材料。
冻结期限：
- 冻结期限的长短也会影响新卡申请。若冻结是暂时的，且您能及时解决冻结原因，那么在新卡申请时，银行可能会考虑您的解释和证明材料，从而给予批准。
- 若冻结是长期的或涉及严重信用问题，那么新卡申请的成功率将大大降低。
二、信用卡逾期的影响
逾期程度：
- 轻微逾期：若信用卡逾期次数少、金额小，且已及时还清，那么对您的信用状况影响较小。在此情况下，您仍有可能申请到新卡，但银行可能会提高您的利率或降低您的信用额度。
- 严重逾期：若信用卡逾期次数多、金额大，或长时间未还清，那么您的信用状况将受到严重损害。在此情况下，银行很可能会拒绝您的新卡申请，因为您已被视为高风险客户。
逾期记录：
- 逾期记录会保留在征信系统中，对您的信用状况产生长期影响。即使您已还清逾期款项，逾期记录仍可能影响您未来一段时间内的新卡申请。
三、银行政策与综合评估
银行政策：
- 不同银行对新卡申请的审核标准可能有所不同。有些银行可能更注重申请人的信用状况，而有些银行则可能更注重申请人的收入状况或其他因素。
- 因此，即使您的银行卡被冻结且信用卡有逾期记录，仍有可能在某些银行申请到新卡，但需满足该银行的特定条件。
综合评估：
- 银行在审核新卡申请时，会综合考虑申请人的信用状况、收入状况、职业状况等多种因素。
- 若您能提供充分的证明材料，证明自己具备良好的还款能力和信用状况改善的趋势，那么银行可能会给予批准。
四、建议与注意事项
解决冻结与逾期问题：
- 在申请新卡前，您应首先解决银行卡冻结和信用卡逾期问题。与银行沟通，了解冻结原因并尽快解决；同时，还清逾期款项并努力改善信用状况。
了解银行政策：
- 在申请新卡前，您应了解目标银行的审核标准和政策要求。选择那些对新卡申请审核相对宽松或更注重申请人其他因素的银行进行申请。
提供充分证明材料：
- 在申请新卡时，您应提供充分的证明材料，如收入证明、工作证明、资产证明等，以证明自己具备良好的还款能力和信用状况改善的趋势。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，为您提供更详细、更专业的法律建议。