银行将个人信息提供给催收公司，在符合法定条件的情况下是合法的，但必须严格遵守相关法律法规的规定。以下从不同角度为您详细分析：
一、合法性基础
法律依据：
- 根据《中华人民共和国个人信息保护法》第十三条，为订立、履行个人作为一方当事人的合同所必需，或者按照依法制定的劳动规章制度和依法签订的集体合同实施人力资源管理所必需，处理个人信息无需取得个人同意。在债权债务关系中，银行作为债权人，为了追讨欠款，将债务人的基本信息（如姓名、联系方式、欠款情况等）提供给催收公司，可以视为履行合同所必需的行为，但需确保催收公司同样遵守个人信息保护的相关规定。
- 同时，《中华人民共和国民法典》第一千零三十五条也规定，处理个人信息的，应当遵循合法、正当、必要原则，不得过度处理，并符合特定条件，如征得该自然人或者其监护人同意（法律、行政法规另有规定的除外），公开处理信息的规则，明示处理信息的目的、方式和范围，不违反法律、行政法规的规定和双方的约定。
合法情形：
- 银行与催收公司之间签订了合法有效的委托合同，明确约定了催收公司可以获取的债务人信息范围、使用目的、保密义务等。
- 催收公司必须采取必要的技术措施和管理措施，确保债务人的个人信息安全，防止信息泄露、滥用等风险。
- 银行在提供信息前，应尽可能告知债务人相关信息将被提供给催收公司，并尊重债务人的异议权（尽管在特定情况下，如紧急追讨欠款，可能无法事先告知）。
二、非法情形及后果
非法情形：
- 银行未经债务人同意，擅自将债务人的全部或部分个人信息提供给催收公司，且该信息提供并非为履行合同所必需。
- 催收公司未采取必要措施保护债务人个人信息安全，导致信息泄露、滥用等后果。
- 银行或催收公司利用债务人个人信息进行其他非法活动，如诈骗、骚扰等。
法律后果：
- 根据《中华人民共和国个人信息保护法》第六十六条，违反本法规定处理个人信息，或者处理个人信息未履行本法规定的个人信息保护义务的，由履行个人信息保护职责的部门责令改正，给予警告，没收违法所得，对违法处理个人信息的应用程序，责令暂停或者终止提供服务；拒不改正的，并处一百万元以下罚款；对直接负责的主管人员和其他直接责任人员处一万元以上十万元以下罚款。
- 如果银行或催收公司的行为构成犯罪，如侵犯公民个人信息罪，还将依法追究刑事责任。
三、建议与措施
对银行：
- 在与催收公司签订委托合同时，应明确约定信息提供范围、使用目的、保密义务等条款，并要求催收公司采取必要措施保护债务人个人信息安全。
- 在提供信息前，应尽可能告知债务人相关信息将被提供给催收公司，并尊重债务人的异议权。
- 定期对催收公司的信息处理活动进行监督和检查，确保其符合法律法规和合同约定。
对债务人：
- 如果发现银行或催收公司未经同意擅自提供或滥用其个人信息，可以向银行或催收公司提出异议，并要求其立即停止侵权行为。
- 如果银行或催收公司拒绝改正或继续侵权，可以向当地的信息保护部门（如网信办、市场监管局等）投诉举报，或者向人民法院提起诉讼，要求赔偿损失并承担法律责任。
总结来说，银行将个人信息提供给催收公司在符合法定条件的情况下是合法的，但必须严格遵守相关法律法规的规定，确保债务人的个人信息安全。如果银行或催收公司违反规定，将承担相应的法律责任。如果您在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。