政府拖欠工程款的处理如下：
1、与政府对工程欠款进行协商，达成还款协议；协商和解是指当事人在自愿、互谅的基础上，直接进行协商或邀请第三人从中斡旋，解决纠纷。
2、请求追债公司的帮助；
3、要求政府提供按期付款的履约担保；
4、到政府所在地或工程地的人民法院提起诉讼。
法律依据
《中华人民共和国民法典》
第八百零七条
发包人未按照约定支付价款的，承包人可以催告发包人在合理期限内支付价款。发包人逾期不支付的，除根据建设工程的性质不宜折价、拍卖外，承包人可以与发包人协议将该工程折价，也可以请求人民法院将该工程依法拍卖。建设工程的价款就该工程折价或者拍卖的价款优先受偿。
因篇幅问题不能全部显示，请点此查看更多更全内容