税务局倒查20年是否合法需分情况讨论，具体结论如下：

1. 法定追征期内的倒查合法
   根据《中华人民共和国税收征收管理法》第五十二条，税务机关对偷税、抗税、骗税行为的追征期为无限期，即不受时间限制。若企业或个人存在上述违法行为（如伪造账簿、隐匿收入等），税务机关即使倒查20年仍属合法。
   法律依据：
   

• 偷税：纳税人采取欺骗、隐瞒手段逃避纳税，税务机关可无限期追征税款及滞纳金（《税收征管法》第五十二条第三款）。
  
• 抗税、骗税：以暴力、威胁方法拒不缴纳税款，或通过虚假申报骗取出口退税等，同样适用无限期追征。

1. 非违法行为或已过追征期的倒查不合法
   若纳税人仅因计算错误、政策理解偏差等非主观故意导致少缴税款，税务机关的追征期为3年（特殊情况可延长至5年）。超过此时限的倒查行为可能违法。
   法律依据：
   

• 因纳税人失误少缴税款：税务机关可在3年内追征税款、滞纳金；有特殊情况的（如累计数额较大），可延长至5年（《税收征管法》第五十二条第二款）。
  
• 超过追征期未发现的：税务机关不得再要求补缴税款及滞纳金。

1. 程序合法性需同时满足
   即使倒查行为在追征期内合法，税务机关仍需严格遵守法定程序，包括：
   

• 立案调查：需有初步证据证明存在违法行为；
  
• 通知义务：向纳税人送达《税务检查通知书》，告知检查范围和权利；
  
• 证据收集：通过调取账簿、询问证人等方式固定证据；
  
• 处理决定：依法作出《税务处理决定书》或《税务行政处罚决定书》。
  风险提示：若税务机关未履行上述程序，纳税人可通过行政复议或诉讼主张权利。

建议：若您或企业面临税务倒查，可先核对自身是否存在违法行为及追征期是否合法。如对税务机关的处理有异议，可要求其出具法律依据，或直接向我咨询具体应对策略。