政府拖欠工程款的处理如下：

（一）与政府对工程欠款进行协商，达成还款协议；

（二）请求追债公司的帮助；

（三）要求政府提供按期付款的履约担保；

（四）到政府所在地或工程地的人民法院提起诉讼。

具体如下：

1、尽快向法院起诉要求还款。

一旦超过了三年的诉讼时效，丧失胜诉权。起诉要求还款后，法院会依法做出判决，胜诉之后，如果对方拒绝履行的，胜诉方可以向人民法院申请强制执行。

2、法院在受理强制执行。

法院受理后会依法查询债务人名下的房产、车辆、证券和存款，被执行人不履行法律文书确定的义务的，人民法院可以对其采取或者通知有关单位协助采取限制出境，在征信系统记录、通过媒体公布不履行义务信息以及法律规定的其他措施。

3、案件执结。

被执行人有财产可供执行的案件，一般应当在立案之日起6个月内执结;

4、向上一级人民法院申请执行。

如果法院在有被执行人财产线索的情况下，6个月还未执结，可以向上一级人民法院申请执行。上一级人民法院经审查，可以责令原人民法院在一定期限内执行，也可以决定由本院执行或者指令其他人民法院执行。

根据《最高人民法院关于审理建设工程施工合同纠纷案件适用法律问题的解释》的规定，当事人对欠付工程价款利息计付标准有约定的，按照约定处理。没有约定的，按照中国人民银行发布的同期同类贷款利率计息。

因此，建筑工程双方有约定利息从约定处理，没有约定可要对方按同期贷款利率支付欠款利息。

同时根据该解释规定，工程欠款利息从应付工程价款之日计付：

当事人对付款时间没有约定或者约定不明的，下列时间视为应付款时间：

1、建设工程已实际交付的，为交付之日；

2、建设工程没有交付的，为提交竣工结算文件之日；

3、建设工程未交付，工程价款也未结算的，为当事人起诉之日。