房屋出租中介是否需要提供授权以及是否合法，需分情况讨论：

1. 中介作为居间方的情况
   若中介仅作为居间人，为房东和租客提供订立租赁合同的机会或媒介服务（如发布房源信息、带看房屋、协助谈判等），无需房东单独出具授权文件。根据《民法典》第九百六十一条，居间合同是居间人向委托人报告订立合同的机会或提供媒介服务，委托人支付报酬的合同。此时中介的合法性取决于其是否具备房地产经纪资质（如备案证明），而非房东授权。

2. 中介代为签署合同或收取租金的情况
   若中介需以房东名义签署租赁合同、代收租金或办理其他需房东名义的事项，必须取得房东的书面授权委托书。根据《民法典》第一百六十二条，代理人在代理权限内以被代理人名义实施的民事法律行为，对被代理人发生效力。未经授权的代理行为可能构成无权代理，导致合同效力瑕疵或房东追认前对房东不发生效力。

3. 中介超越授权范围的行为
   即使中介持有授权委托书，若其超越授权范围（如擅自提高租金、延长租期、转租等），超出部分对房东不产生约束力，房东可拒绝追认并要求中介承担赔偿责任。根据《民法典》第一百七十一条，行为人没有代理权、超越代理权或代理权终止后仍然实施代理行为，未经被代理人追认的，对被代理人不发生效力。

合法性核心要点：

• 中介的合法性取决于其是否具备房地产经纪资质（如备案证明），而非单纯是否取得授权。
  
• 涉及以房东名义实施法律行为时，授权是必要条件，否则可能构成无权代理或表见代理（若租客有理由相信中介有代理权）。
  
• 房东可通过授权委托书明确代理权限、期限及责任，避免纠纷。

建议：

• 房东：与中介签订书面委托合同，明确授权范围（如是否允许转租、租金收取方式等），并要求中介出示资质证明。
  
• 租客：要求中介出示房东的授权委托书，核实中介身份及权限，避免因无权代理导致合同无效。
  
• 中介：严格在授权范围内行事，避免超越权限引发法律风险。
  

如有具体场景或合同条款需要分析，可直接向我咨询。