问一下政府拖欠工程款最快最直接的解决

政府拖欠工程款最快最直接的解决是收集相关证据请求人民法院将该工程依法拍卖，就该工程拍卖价款受偿，或者承包人与发包人协议将该工程折价，就该工程折价款受偿。
【法律依据】
《中华人民共和国民法典》第八百零七条，发包人未按照约定支付价款的，承包人可以催告发包人在合理期限内支付价款。发包人逾期不支付的，除根据建设工程的性质不宜折价、拍卖外，承包人可以与发包人协议将该工程折价，也可以请求人民法院将该工程依法拍卖。建设工程的价款就该工程折价或者拍卖的价款优先受偿。