对于国有土地上违建20年以上的情况，需分情况处理，核心结论如下：

1. 若违建一直持续存在且未被相关部门查处
   根据《行政处罚法》第三十六条，违法行为在二年内未被发现的，不再给予行政处罚，法律另有规定的除外。但需注意，“未被发现”指未被行政机关立案或调查，若违建持续存在且行政机关此前已掌握线索（如巡查记录、群众举报等），则可能不受两年时效限制。

   • 实务建议：若违建未被立案调查，可尝试通过补办手续（如规划许可、施工许可等）将违建合法化，但需符合现行规划要求；若无法补办，需评估被拆除风险，提前与行政机关沟通协商。

2. 若违建已被行政机关立案调查或下达处罚决定
   即使违建存在超过20年，行政机关仍可依法追究责任，包括责令限期拆除、罚款等。此时需重点关注：

   • 处罚决定的合法性：若行政机关未依法送达处罚决定、未告知救济权利，或处罚决定超出法定权限（如要求拆除的建筑实际符合规划），可依法申请行政复议或提起行政诉讼。
     
   • 执行时效：根据《行政强制法》第五十三条，行政机关申请法院强制执行的期限为处罚决定生效后三个月内，逾期未申请的，法院不予受理。若处罚决定已过执行时效，可主张停止执行。

3. 若违建涉及历史遗留问题
   部分违建因历史原因（如规划调整、政策变化）形成，可能适用“从旧兼从轻”原则。例如：

   • 早期规划宽松：若违建建成时符合当时规划，但后续规划调整导致违法，可主张按原规划处理；
     
   • 政策性豁免：部分地区对特定时期（如改革开放初期）的违建出台过豁免政策，可查询当地规定申请认定。

风险提示与建议：

• 违建始终存在被拆除、罚款等法律风险，建议优先通过合法途径补办手续；
  
• 若面临行政处罚或强制执行，及时委托律师审查程序合法性，避免权益受损；
  
• 具体处理需结合违建性质、用途、当地政策等因素综合判断，可直接向我咨询详细方案。