政府拖欠工程款应该怎么办

1、政府拖欠工程款的双方可以协商达成还款协议，可以请求追债公司的帮助、要求政府提供按期付款的履约担保，可以到政府所在地或工程地的人民法院提起诉讼。
2、法律依据；《民事诉讼法》
第一百二十二条 当事人起诉到人民法院的民事纠纷，适宜调解的，先行调解，但当事人拒绝调解的除外。
3、法律依据；《民法典》
第八百零七条 发包人未按照约定支付价款的，承包人可以催告发包人在合理期限内支付价款。发包人逾期不支付的，除根据建设工程的性质不宜折价、拍卖外，承包人可以与发包人协议将该工程折价，也可以请求人民法院将该工程依法拍卖。建设工程的价款就该工程折价或者拍卖的价款优先受偿。