政府拖欠工程款的处理如下：
（一）与政府对工程欠款进行协商，达成还款协议；
（二）请求追债公司的帮助；
（三）要求政府提供按期付款的履约担保；
（四）到政府所在地或工程地的人民法院提起诉讼。
法律依据
《民法典》第八百零七条
发包人未按照约定支付价款的，承包人可以催告发包人在合理期限内支付价款。发包人逾期不支付的，除根据建设工程的性质不宜折价、拍卖外，承包人可以与发包人协议将该工程折价，也可以请求人民法院将该工程依法拍卖。建设工程的价款就该工程折价或者拍卖的价款优先受偿。