银行在符合法定条件且履行法定程序的情况下，为税务机关提供个人账户余额信息是合法的。以下从不同角度进行分析：

1. 法律依据角度 根据《中华人民共和国税收征收管理法》第五十四条第六项规定，税务机关在调查税收违法案件时，经设区的市、自治州以上税务局（分局）局长批准，可以查询案件涉嫌人员的储蓄存款。这意味着税务机关在满足法定审批程序后，有权依法查询个人银行账户信息，银行配合提供相关数据具有明确的法律依据。

2. 程序要求角度 税务机关行使查询权需严格履行双重程序：一是层级审批程序，必须由设区的市级以上税务局局长批准；二是文书送达程序，需向银行出具《检查存款账户许可证明》等法定文书。银行在收到完整合规的审批文件后，有义务配合提供账户信息，否则可能构成行政违法。

3. 权利保障角度 法律同时设置了多重保护机制：一是目的限制，仅限于调查税收违法案件；二是对象限制，仅针对涉嫌人员；三是保密义务，税务机关及银行工作人员对获知的信息负有保密责任。若银行未经法定程序擅自提供账户信息，可能涉嫌侵犯公民个人信息罪，需承担刑事责任。

4. 实务操作角度 实践中需注意三个关键点：税务机关不得查询非涉嫌人员的账户；查询范围仅限于存款余额，不包括交易明细等衍生信息；银行有权要求税务机关出示完整审批文件，对程序瑕疵的查询要求可依法拒绝。

如遇银行违规提供账户信息或税务机关超越权限查询的情况，建议立即向当地税务局的上级部门或银保监会投诉举报。具体案件处理需结合查询主体、审批程序、信息用途等要素综合判断，如有疑问可直接向我咨询相关法律问题。