铁矿破产时，尾矿库土地租赁协议是否有效，需根据具体情况判断，以下分情况说明：

1. 协议本身合法有效且未受破产程序直接影响

   • 若铁矿在破产前与出租方签订的尾矿库土地租赁协议，内容合法、双方意思表示真实，且不存在《民法典》中规定的合同无效情形（如欺诈、胁迫、恶意串通损害他人利益等），则该协议在破产前是合法有效的。
   • 进入破产程序后，根据《企业破产法》的相关规定，管理人有权决定继续履行或解除破产申请受理前成立而债务人和对方当事人均未履行完毕的合同。若管理人选择继续履行该土地租赁协议，且出租方同意，则协议继续有效，双方需按原协议履行义务。

2. 协议因破产程序被解除

   • 若管理人认为继续履行该土地租赁协议不符合破产财产最大化原则，或出租方不同意继续履行，管理人有权解除该协议。解除后，协议自解除之日起失效，双方不再受协议约束。
   • 解除协议后，根据《企业破产法》的规定，因解除合同给对方造成的损失，应作为破产债权申报，并在破产财产分配时按照法定顺序清偿。

3. 协议存在无效或可撤销情形

   • 若在签订土地租赁协议时，铁矿存在欺诈、胁迫等行为，或协议内容违反法律、行政法规的强制性规定，出租方有权请求法院或仲裁机构确认协议无效。
   • 若铁矿在签订协议时存在恶意串通损害他人利益等情形，协议也可能被认定为无效。
   • 此外，若铁矿在破产前一年内，以明显不合理的低价租赁土地，且出租方知道或应当知道该情形的，管理人有权请求法院撤销该协议。

法律建议：

• 对于出租方而言，若铁矿进入破产程序，应及时与管理人联系，了解土地租赁协议的履行情况。若管理人选择继续履行，出租方应要求管理人提供担保或支付租金；若管理人选择解除，出租方应及时申报破产债权。
• 对于铁矿的管理人而言，在决定是否继续履行土地租赁协议时，应综合考虑破产财产的价值、租赁成本、市场行情等因素，确保破产财产的最大化。

可能后果：

• 若协议继续有效，双方需按原协议履行义务，否则可能承担违约责任。
• 若协议被解除，出租方可能面临租金损失，但可通过申报破产债权获得一定补偿。
• 若协议被认定无效或被撤销，双方需恢复原状，并可能承担因无效或撤销而产生的法律责任。

如有进一步疑问或需要具体法律帮助，请直接向我咨询。