1、政府拖欠工程款的处理如下：

(1)与政府对工程欠款进行协商，达成还款协议；

(2)请求追债公司的帮助；

(3)要求政府提供按期付款的履约担保；

(4)到政府所在地或工程地的人民法院提起诉讼。

2、法律依据：

《民事诉讼法》

第一百二十二条当事人起诉到人民法院的民事纠纷，适宜调解的，先行调解，但当事人拒绝调解的除外。

《民法典》

第八百零七条

发包人未按照约定支付价款的，承包人可以催告发包人在合理期限内支付价款。发包人逾期不支付的，除根据建设工程的性质不宜折价、拍卖外，承包人可以与发包人协议将该工程折价，也可以请求人民法院将该工程依法拍卖。建设工程的价款就该工程折价或者拍卖的价款优先受偿。

一、遇到工程款拖欠如何催款

对于因没有支付能力而拖欠工程款的处理方法：

1、很多拖欠工程款的案件是由于违反分包和非法转包造成的，实际施工人在起诉发包人时应当同时将业主(包括开发商、政府、项目所有人)列为共同被告。这样就加大了取得工程款的几率。

2、通过专业的建设工程律师尽快取得法院生效判决。施工人再遇到拖欠工程款时，往往存在观望和侥幸心理，期待发包人能良心发现，进而错过了最好的诉讼时机。如果没有法院的生效判决，任何强制措施都是没有法律依据的。只有取得生效判决方能通过法院采取强制措施。

3、就建设工程主张优先受偿。依法施工人可以在法定的期限内主张就涉案工程优先受偿，而不专业的律师往往不知道或者不会合理使用此条法律规定。

4、在执行过程中，申请查封被执行人财产主要是账户，很多发包人账户中虽然没钱，但该账户如果不能使用对其影响巨大，其在账户被封后往往会积极解决欠款问题。如果经法院调查确定发包人无执行能力，大部分施工人(包括律师)就不再继续处理或者不知道如何处理了，其实此时可以因发包人的资产不足以清偿债务而申请发包人公司破产，在清算过程中查找股东有无违反公司法的情形，一经查实可依法向股东主张权利。同时还可以向法院申请限制高消费等措施，实现取得工程款的目的。

在当代的社会如果存在拖欠工程款这样的一种情况的话，双方当事人可以通过诉讼调解仲裁以及协商的方式来进行解决，如果确实是因为经济能力不允许导致没有办法支付工程款的话，还是可以约定分期还款或者是以物抵债的，只要对方同意就可以了。