可以通过行政诉讼方式解决。土地、房屋等征收征用补偿协议属于行政协议。因此，政府拖欠拆迁补偿款的，可以通过行政诉讼程序解决。最高人民法院《关于适用行政诉讼法>若干问题的解释》第11条第1款规定，行政机关为实现公共利益或行政管理目标，在法定职责范围内，与公民、法人或其他组织协商订立的具有行政法上权利义务内容的协议，属于行政诉讼法第12条第1款第11项规定的行政协议。第2款规定，土地、房屋等征收征用补偿协议属于行政协议。因此，政府拖欠拆迁补偿款的，可以通过行政诉讼程序解决。