在遇到政府欠款的情况时，作为债权人，您确实可以通过一系列合法且有条理的途径来维护自身权益并尝试追回欠款。以下是我为您详细梳理的解决方案：
一、沟通协商是首选
主动联系与上级协调：
- 首先，建议您尝试与欠款政府部门进行直接沟通。可以通过正式的书面函件或当面会谈的方式，详细说明欠款的具体情况，包括欠款金额、欠款原因、欠款时间等，并明确要求对方给出还款计划和时间表。
- 如果直接沟通效果不佳，您可以考虑向欠款部门的上级主管部门反映情况，请求上级部门从中协调解决。上级部门通常具有更高的权威性和协调能力，可能有助于推动问题的解决。
协商与调解：
- 在沟通过程中，请保持冷静和理性，避免情绪化的表达。您可以提出自己的诉求和理由，同时倾听对方的意见和困难，争取达成和解协议。
- 如果协商无果，您可以考虑向当地人民调解委员会申请调解。调解委员会作为中立的第三方，可以协助双方进行沟通协商，寻求双方都能接受的解决方案。
二、法律途径是保障
行政复议：
- 如果您认为政府部门的欠款行为侵犯了您的合法权益，且该行为基于具体的行政行为产生，您可以向上一级政府机关或相关主管部门提出行政复议申请。
- 复议机关将对行政行为的合法性和合理性进行审查，并作出相应决定。如果复议决定支持您的诉求，政府部门将需要履行还款义务。
提起民事诉讼：
- 如果沟通协商和行政复议均未能解决问题，您可以根据《中华人民共和国民事诉讼法》的规定，向人民法院提起民事诉讼。
- 在起诉时，您需要提供充分的证据证明政府欠款的事实，如合同、收据、银行转账记录等。这些证据将作为法院判决的重要依据。
申请强制执行：
- 如果您获得了胜诉判决，但政府未在规定期限内履行还款义务，您可以在规定期限内向法院申请强制执行。
- 法院有权采取多种强制执行措施，如查询、冻结、划拨银行存款，查封、扣押、拍卖财产等，以确保您的债权得到实现。
三、其他途径可辅助
信访途径：
- 您还可以向政府信访部门如实反映欠款情况。信访部门可能会协调相关部门处理此事，虽然信访的处理结果一般不具有强制执行力，但可以作为推动问题解决的一种辅助手段。
媒体曝光：
- 在必要时，您可以考虑向媒体曝光此事以引起社会关注并施加舆论压力。这可能会促使政府更快地解决欠款问题，但需注意曝光内容的真实性和合法性。
法律援助与咨询：
- 如果您对法律程序不熟悉或感到困惑，可以寻求法律援助和咨询。专业的律师或法律机构可以为您提供详细的法律建议和操作步骤，帮助您更好地维护自身权益。
四、注意事项需牢记
保留证据：
- 在整个追讨过程中，务必保留好相关证据。这些证据在证明诉求、支持诉讼或协商过程中至关重要。请确保证据的完整性和真实性。
关注诉讼时效：
- 向人民法院请求保护民事权利的诉讼时效期间通常为三年（具体根据法律规定及案件类型可能有所不同）。请务必在诉讼时效期间内采取行动，以免错过维权时机。
综上所述，追回政府欠款需要综合运用多种途径和方法。在实际操作中，请根据具体情况选择合适的方式，并咨询专业人士的意见以确保权益得到有效保障。希望这些建议能对您有所帮助。