结论：银行在警察未冻结您银行卡的情况下，仍要求您提供证明以解除冻结，这一行为是否合法，需根据具体情况来判断。以下是从不同角度进行的分析：
银行自主冻结与解冻的权限
- 银行自主冻结：银行在特定情况下，如发现账户异常交易、涉嫌洗钱、诈骗等违法行为，或根据法律法规、监管要求，有权自主冻结客户账户。这种冻结行为是银行基于自身风险控制和合规管理的需要。
- 解冻要求：若银行自主冻结了您的账户，并要求您提供证明以解除冻结，这通常是银行为了验证账户资金来源的合法性、交易的真实性等，以确保账户安全。在此情况下，银行的要求是合法的，但您有权要求银行明确说明冻结原因及所需证明的具体内容。
警察未冻结与银行要求的关系
- 警察未冻结：若警察未对您的银行卡进行冻结，说明从公安机关的角度，您的账户并未涉及正在调查的刑事案件或违法行为。但这并不排除银行基于其他原因（如上述自主冻结情形）对您的账户进行冻结。
- 银行独立判断：银行在决定是否冻结或解冻账户时，会综合考虑多方面因素，包括但不限于账户交易记录、客户身份信息、法律法规要求等。因此，即使警察未冻结您的账户，银行仍可能基于自身判断要求您提供证明以解除冻结。
您的权利与应对措施
- 了解冻结原因：您有权要求银行明确说明冻结您账户的具体原因，以及要求您提供哪些证明材料。
- 提供证明材料：若银行的要求合理且您能够提供相关证明材料，建议您积极配合银行的要求，以便尽快解除账户冻结。
- 寻求法律帮助：若您认为银行的要求不合理或无法提供所需证明材料，且银行拒绝解冻您的账户，您可以考虑寻求法律帮助，如咨询律师或向相关监管机构投诉。
法律背景与建议：
- 根据《中华人民共和国商业银行法》等相关法律法规，银行在保障客户资金安全、防范金融风险方面负有相应责任。因此，银行在特定情况下有权对客户账户进行冻结或要求提供证明以解除冻结。
- 若您对银行的要求存在疑问或不满，建议您首先与银行进行沟通协商，了解具体原因并寻求解决方案。若沟通无果，您可以考虑通过法律途径维护自己的合法权益。
可能后果：
- 若您未能按照银行要求提供证明材料，且银行拒绝解冻您的账户，您的账户可能会继续处于冻结状态，影响您的正常使用。
- 若您认为银行的行为侵犯了您的合法权益，您可以通过法律途径追究银行的法律责任，并要求银行承担相应的赔偿责任。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。