政府拖欠工程款的双方可以协商达成还款协议，可以请求追债公司的帮助、要求政府提供按期付款的履约担保，可以到政府所在地或工程地的人民法院提起诉讼。

法律依据：

《民事诉讼法》第一百二十二条

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

《民法典》第八百零七条

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

《劳动合同法》第八十五条规定，用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：

（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；

（二）低于当地最低工资标准支付劳动者工资的；

（三）安排加班不支付加班费的；

（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。

法律依据：

《中华人民共和国劳动合同法》第八十五条用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；（二）低于当地最低工资标准支付劳动者工资的；（三）安排加班不支付加班费的；（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。

日常生活中我们会面临很多法律问题，所以应该了解一些法律方面的知识，以免在遇到法律问题时无法维护自己的合法权益。相信上面文章的内容已经对政府拖欠工程款怎么办的问题作出了解答，如果您还有其他相关疑问的话，可以查看本站的其他普法内容，或者也可以咨询律师为您解答。