结论：企业离职人事向税务局提供所有员工个人信息是否合法，需分情况讨论。具体分析如下：

1. 若离职人事的行为属于企业授权的合法税务申报或配合调查，则合法

根据《税收征收管理法》第六条，企业有义务向税务机关如实提供与纳税相关的信息，包括员工薪资、社保等数据。若离职人事受企业委托，在税务申报、稽查或调查过程中，仅提供与税务直接相关的信息（如工资表、个税申报记录），且未超出必要范围，则属于合法履职行为。
关键点：

• 信息范围需严格限于税务需求（如个税计算、社保缴纳基数）；
  
• 需有企业书面授权或职务行为依据；
  
• 不得泄露与税务无关的敏感信息（如家庭住址、婚姻状况等）。

2. 若离职人事未经授权或超出必要范围提供信息，则可能违法

根据《个人信息保护法》第十条，处理个人信息应当具有明确、合理的目的，并限于实现处理目的的最小范围。若离职人事：

• 未经企业同意擅自向税务局提供信息；
  
• 超出税务必要范围（如提供员工健康记录、消费习惯等）；
  
• 未采取保密措施导致信息泄露，
  则可能构成“非法提供个人信息”，需承担行政责任（如罚款）或民事责任（如赔偿损失）。
  例外情形：若税务局依据《税收征收管理法》第五十四条行使税务检查权，要求企业提供信息，企业需配合，但离职人事仍需确保信息传递的合规性。

3. 特殊情形：员工个人信息保护与税务义务的平衡

即使企业有税务申报义务，也需遵守《个人信息保护法》对“最小必要”原则的要求。例如：

• 税务局要求提供全体员工名单及薪资，但企业仅需提供在职员工数据时，提供离职员工信息可能违法；
  
• 若税务局要求提供信息未出具正式文书，企业可要求其说明法律依据，避免过度提供。

实务建议

1. 企业角度：
   
   • 制定内部信息提供流程，明确授权范围；
     
   • 对离职人事进行合规培训，避免越权操作；
     
   • 保留与税务局沟通的书面记录。
     
2. 员工角度：
   
   • 若发现信息被非法提供，可依据《个人信息保护法》第六十六条向网信部门投诉；
     
   • 主张赔偿时需证明信息泄露与自身损害的因果关系。

如有具体案例或细节需要进一步分析，可直接向我提问。