几十年的历史遗留问题能否通过行政诉讼解决，需分情况讨论，核心结论如下：

1. 若历史遗留问题涉及具体行政行为且未超过起诉期限，可尝试行政诉讼
   根据《行政诉讼法》第46条，公民、法人或其他组织直接向法院提起诉讼的，应当自知道或应当知道行政行为作出之日起6个月内提出（不动产案件最长20年，其他案件最长5年）。若历史遗留问题涉及的具体行政行为（如土地确权、房屋征收、行政处罚等）在起诉期限内，且您能提供证据证明行政行为违法或侵犯权益（如行政文书、证人证言、历史档案等），可通过行政诉讼要求撤销、确认违法或赔偿。
   例如：1990年政府作出房屋征收决定但未补偿，若您在2020年通过档案发现该决定，且能证明当时未收到通知，可能仍在最长20年起诉期限内，可起诉要求补偿。

2. 若历史遗留问题涉及抽象行政行为或已过起诉期限，行政诉讼可能不适用

   • 抽象行政行为：如政府发布的规范性文件（红头文件）对历史问题的影响，通常需通过“附带审查”方式在具体案件中提出，不能单独起诉。
     
   • 超过起诉期限：若具体行政行为作出已超过5年（非不动产）或20年（不动产），且无“不可抗力或其他正当理由”导致延误，法院将不予受理。此时需考虑其他途径。
     例如：1980年政府颁发土地使用证，您2023年才起诉要求撤销，因超过20年最长保护期，法院可能驳回。

3. 替代方案：行政复议、信访、协商或民事诉讼

   • 行政复议：对具体行政行为不服，可先向上一级行政机关申请复议（期限通常为60日），复议结果不服再诉讼。
     
   • 信访：通过信访渠道反映问题，要求行政机关主动纠正或协调解决（无强制力，但可能推动政策调整）。
     
   • 协商调解：与行政机关或相对方协商，达成补偿或和解协议（需书面化以避免后续纠纷）。
     
   • 民事诉讼：若历史遗留问题涉及民事权益（如继承、合同纠纷），可直接起诉相关民事主体。
     例如：因历史原因导致的土地权属争议，若行政诉讼受阻，可尝试通过民事诉讼确认土地使用权。

行动建议：

• 第一步：梳理历史遗留问题的具体事实（时间、主体、行为内容、证据等），明确是行政行为还是民事纠纷；
  
• 第二步：咨询律师评估起诉期限、证据充分性及诉讼风险；
  
• 第三步：根据评估结果选择行政诉讼、复议、信访或民事途径，优先尝试成本低、效率高的方式（如协商或信访）。
  

历史遗留问题因时间跨度长、证据可能灭失，解决难度较大，建议尽早行动并保留关键证据。如有具体问题，可进一步向我描述细节，我会为您分析法律路径。