政府拖欠工程款應該怎麼辦

1、政府拖欠工程款的雙方可以協商達成還款協議，可以請求追債公司的幫助、要求政府提供按期付款的履約擔保，可以到政府所在地或工程地的人民法院提起訴訟。
2、法律依據；《民事訴訟法》
第一百二十二條當事人起訴到人民法院的民事糾紛，適宜調解的，先行調解，但當事人拒絕調解的除外。
3、法律依據；《民法典》
第八百零七條發包人未按照約定支付價款的，承包人可以催告發包人在合理期限內支付價款。發包人逾期不支付的，除根據建設工程的性質不宜折價、拍賣外，承包人可以與發包人協議將該工程折價，也可以請求人民法院將該工程依法拍賣。建設工程的價款就該工程折價或者拍賣的價款優先受償。