政府拖欠工程款找哪个部门可以解决

结论：人民法院。
解析：
政府拖欠工程款，属于普通民事纠纷，只能到人民法院起诉解决。
发生法律效力的民事判决、裁定，当事人必须履行。
一方拒绝履行的，对方当事人可以向人民法院申请执行，也可以由审判员移送执行员执行。
法律依据：
《民事诉讼法》第二百三十六条
发生法律效力的民事判决、裁定，当事人必须履行。一方拒绝履行的，对方当事人可以向人民法院申请执行，也可以由审判员移送执行员执行。调解书和其他应当由人民法院执行的法律文书，当事人必须履行。一方拒绝履行的，对方当事人可以向人民法院申请执行。