结论：银行因信用卡欠款冻结银行卡的行为，在符合法定条件和程序的前提下是合法的。但具体是否合法，还需根据冻结的原因、程序以及是否符合相关法律法规来判断。以下从多个角度进行分析：
一、银行冻结银行卡的合法性基础
法律依据：
- 根据《中华人民共和国民事诉讼法》及相关司法解释，银行作为债权人，在债务人（即信用卡持卡人）未履行还款义务的情况下，有权向法院申请采取财产保全措施，包括冻结债务人的银行账户。
- 此外，如果信用卡合同中明确约定了银行在持卡人违约时有权采取冻结账户等措施，且该约定不违反法律法规的强制性规定，那么银行也有权依据合同约定进行冻结。
冻结条件：
- 银行冻结银行卡通常是在持卡人长期拖欠信用卡欠款，且经银行多次催收仍不还款的情况下进行的。
- 冻结前，银行应当向持卡人发出催收通知，并告知其可能面临的法律后果。
- 在某些情况下，银行也可能直接向法院申请财产保全，由法院裁定冻结持卡人的银行账户。
二、银行冻结银行卡的合法程序
内部程序：
- 银行在决定冻结银行卡前，通常会进行内部审批流程，确保冻结决定符合银行的规定和程序。
- 银行会向持卡人发送书面通知，告知其欠款情况、冻结原因及法律后果。
外部程序：
- 如果银行选择通过法律途径冻结银行卡，它需要向法院提交申请，并提供相关证据证明持卡人存在欠款行为且未履行还款义务。
- 法院在审查银行提交的申请后，如果认为符合财产保全的条件，会作出冻结裁定，并通知银行和持卡人。
三、持卡人应对银行冻结银行卡的建议
核实冻结原因：
- 持卡人应首先核实银行冻结银行卡的具体原因，了解是因为信用卡欠款还是其他原因。
- 如果是因为信用卡欠款，持卡人应尽快与银行联系，了解欠款金额及还款方式。
协商还款：
- 持卡人可以与银行协商制定还款计划，尽快还清欠款，以解除银行卡的冻结状态。
- 在协商过程中，持卡人可以争取减免部分利息或费用，以减轻还款压力。
法律救济：
- 如果持卡人认为银行的冻结行为存在违法或不当之处，可以向银行提出异议，并要求银行提供冻结的法律依据和程序。
- 如果银行未能提供合法依据或程序存在瑕疵，持卡人可以向法院提起诉讼，要求解除冻结并赔偿损失。
四、特殊情况下的考虑
- 如果冻结行为存在错误：例如，银行错误地冻结了非欠款人的银行账户，或者冻结金额超过了欠款金额，那么冻结行为就是不合法的。在这种情况下，持卡人可以向银行提出异议，并要求银行立即解除冻结。
- 如果持卡人认为银行的行为侵犯了其合法权益：例如，银行在冻结过程中存在暴力、威胁等违法行为，或者银行未按照法定程序进行冻结，那么持卡人可以向相关部门投诉或报警，并寻求法律救济。
总结与建议：银行因信用卡欠款冻结银行卡的行为，在符合法定条件和程序的前提下是合法的。但持卡人也有权核实冻结原因、协商还款，并在认为冻结行为存在违法或不当之处时寻求法律救济。如果您面临类似情况，建议尽快与银行联系并咨询专业律师的意见，以便更好地维护自己的合法权益。