怎么追回政府欠的工程款？

根据您提供的情况，面对政府欠缴的工程款，首先要确认债务关系的明确性和合法性。可以通过合同条款和在合同执行中产生的相关证据来证明您与政府间的债权债务关系。正当的法律途径是您追讨欠款的保障。

在这种情况下，如果合同有效并且债务清晰，首先需要向对方发送催款函，明确表达您的诉求和法律后果。如果此举无效，您可以向法院提起民事诉讼，请求判决债务人归还欠款。在诉讼过程中，提交所有相关的合同文件、往来通信录等作为证据，会极大增强您的诉讼地位。

请注意，对政府机关提起诉讼可能涉及到更加严格的程序要求，建议详细咨询地方法规和相关司法解释，确保在法律的框架内行使权利。您的案件需要适时采取措施，避免诉讼时效的问题。根据法律规定，债权诉讼的时效为三年，超过时效限制可能会影响您的诉讼权益。在处理此类问题时，维权意识和法律途径的正确把握至关重要，以确保您的合法权益不受侵犯。