结论：政府项目拖欠工程款26年，解决的可能性存在，但会面临诉讼时效、证据收集等多方面的挑战。以下从多个角度进行分析：
一、诉讼时效问题
一般规定：
- 根据《中华人民共和国民法典》第一百八十八条，向人民法院请求保护民事权利的诉讼时效期间为三年。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。
特殊情况：
- 如果在这26年间，你或你的公司曾向政府方主张过权利（如发送催款函、进行协商等），并且有证据证明这一点，那么诉讼时效可能会因为你的主张行为而中断，并重新计算三年。
- 另外，如果政府方在拖欠工程款期间，曾作出过还款承诺或签订过还款协议，那么诉讼时效也可能从承诺或协议约定的还款期限届满之日起重新计算。
超过诉讼时效的后果：
- 如果确实超过了诉讼时效，且没有中断或重新计算的情形，那么政府方可能会提出诉讼时效抗辩，导致你的诉求得不到法院的支持。
二、证据收集问题
合同证据：
- 你需要收集与政府方签订的建设工程合同、补充协议等文件，以证明双方之间的合同关系以及政府方应支付的工程款金额。
履约证据：
- 收集能够证明你或你的公司已经按照合同约定完成了工程建设的证据，如竣工验收报告、工程结算单等。
催款证据：
- 尽可能收集这26年间你或你的公司向政府方催款的证据，如催款函、邮件、短信、录音等，以证明你一直在主张权利，可能有助于中断诉讼时效。
三、解决途径
协商和解：
- 你可以尝试与政府方进行协商，看是否能够达成和解协议，分期偿还或一次性偿还拖欠的工程款。
行政投诉：
- 如果协商无果，你可以向相关的政府部门（如建设局、财政局等）进行投诉，请求政府介入调解或督促政府方支付工程款。
法律诉讼：
- 如果协商和行政投诉都无法解决问题，你可以考虑向法院提起诉讼，要求政府方支付拖欠的工程款及可能的利息、违约金等。但需要注意的是，由于诉讼时效的问题，你需要确保你的诉求在法律上是站得住脚的。
四、建议
尽快行动：
- 鉴于时间已经过去26年，建议你尽快采取行动，收集证据，咨询专业律师，评估诉讼时效和胜诉的可能性。
专业咨询：
- 由于这类案件涉及复杂的法律问题和证据收集，建议你直接向我咨询，我可以根据你的具体情况提供更详细的法律建议和解决方案。
考虑其他因素：
- 在决定采取何种解决途径时，你还需要考虑政府方的支付能力、你的资金需求、诉讼成本等因素，以做出最合理的决策。