政府工程需要办理的证件主要包括以下几种：

建设用地规划许可证

这是有关拟建工程选址设计用途是否符合城乡用地规划建设要求的法律凭证，也是建设单位用地的法律凭证。

国有土地使用权证（不动产权证）

这是经土地使用者申请，由城市各级人民政府颁发的国有土地使用权的法律凭证。

建设工程规划许可证

由城市规划行政主管部门依法核发的，确认有关建设工程符合城市规划要求的法律凭证。

建筑工程施工许可证 （俗称“施工许可证”）：

这是工程项目开工前必须办理的证件之一，标志着工程项目已经获得了政府相关部门的批准，可以正式开工建设。

此外，根据具体的工程类型和所在区域，可能还需要以下证件：

安全生产许可证

建筑企业需要办理安全生产许可证，以证明其具备安全生产的条件和能力。

项目经理资格证书：

项目经理必须持有相应的资格证书，以证明其具备管理大型工程项目的能力。

施工员、质量员等专业技术人员的职业资格证书：

特种作业人员操作证：特种作业人员是指在特定环境下从事高风险作业的人员，如电工、焊工、架子工等。这些人员必须经过专门培训并取得操作证，才能上岗作业。

环境保护许可证：

市政工程在施工过程中可能会对环境造成影响，因此企业需要办理环境保护许可证，以证明其能够采取有效措施减少对环境的影响。

城市规划许可证：

市政工程的建设必须符合城市规划的要求，企业需要办理城市规划许可证，以确保工程项目的合法性。

土地使用许可证：

市政工程往往涉及到土地的使用，企业需要办理土地使用许可证，以证明其对施工用地拥有合法使用权。

排污许可证：

市政工程在施工过程中可能会产生废水、废气等污染物，企业需要办理排污许可证，以证明其能够按照规定排放污染物。

消防验收合格证：

工程竣工后需要消防验收合格，以证明其符合消防安全要求。

综上所述，政府工程需要办理的证件包括“四证”：建设用地规划许可证、国有土地使用权证、建设工程规划许可证和建筑工程施工许可证。此外，根据具体工程类型和所在区域的不同，可能还需要其他相关证件。