税务局在合法程序下索要工资流水并不违法，但需满足特定条件并遵循法定程序。具体分析如下：

1. 法律依据与权力来源
   根据《中华人民共和国税收征收管理法》第五十四条，税务机关有权进行税务检查，包括责成纳税人、扣缴义务人提供与纳税或者代扣代缴、代收代缴税款有关的文件、证明材料和有关资料。工资流水作为证明个人收入及纳税义务的重要凭证，属于税务机关可依法要求提供的资料范围。

2. 合法程序要求

   • 书面通知：税务机关需出具正式的税务检查通知书或相关法律文书，明确检查目的、范围及要求提供的资料内容。
     
   • 身份核实：检查人员应出示税务检查证和税务检查通知书，确保程序合法性。
     
   • 保密义务：税务机关对获取的工资流水等个人信息负有保密责任，不得泄露或非法使用。

3. 例外情形与限制

   • 无合法依据的索要：若税务机关未履行法定程序（如未出具书面通知、未出示证件），或要求提供与纳税无关的资料（如要求提供配偶工资流水），则可能构成程序违法。
     
   • 超越职权范围：税务机关仅能检查与税收相关的资料，若以税务检查名义索要工资流水用于其他目的（如劳动纠纷调查），则可能涉嫌滥用职权。

4. 纳税人权利保障

   • 拒绝权：对无合法依据的索要，纳税人有权拒绝提供工资流水，并可向上一级税务机关申诉或举报。
     
   • 复议与诉讼权：若认为税务机关行为违法，可依法申请行政复议或提起行政诉讼，维护自身合法权益。

建议：若您收到税务局索要工资流水的通知，首先核实通知的合法性（如是否出具书面文书、检查人员是否出示证件）。如对程序或要求存疑，可要求税务机关说明理由，或直接向我咨询具体应对措施。