政府可以合法地委托一个公司施工工程，但这一行为必须严格遵循相关法律法规的规定。以下从多个角度对此问题进行详细分析：
一、法律依据与合法性基础
政府作为行政机关，在行使职权、履行公共服务职能时，有权依法与符合条件的公司签订施工合同，委托其进行工程建设。这一行为的合法性主要来源于《中华人民共和国政府采购法》及其实施条例，以及《中华人民共和国招标投标法》等相关法律法规。这些法律为政府采购工程、货物和服务提供了明确的法律框架和操作程序，确保了政府采购活动的公开、公平、公正和透明。
二、合法委托的具体条件与程序
公司资质要求：
- 政府委托施工的公司必须具备相应的施工资质，这是确保工程质量、安全的重要前提。资质要求通常包括公司的注册资本、技术人员配备、施工经验、设备状况等多个方面。
招标与投标程序：
- 根据《中华人民共和国招标投标法》的规定，政府采购工程通常需要通过公开招标的方式进行。招标人（即政府）需发布招标公告，邀请符合条件的公司参与投标。投标人需按照招标文件的要求编制投标文件，并在规定的时间内提交。招标人将组织评标委员会对投标文件进行评审，最终确定中标人。
合同签订与履行：
- 中标后，政府与中标公司需签订正式的施工合同，明确双方的权利和义务。合同内容应包括工程范围、工期、质量标准、价款支付方式、违约责任等关键条款。在合同履行过程中，双方需严格按照合同约定执行，确保工程顺利进行。
三、违法委托的法律后果
如果政府未按照法律法规的规定进行委托施工，可能会面临一系列法律后果，包括但不限于：
合同无效：
- 如果政府与不具备相应资质的公司签订施工合同，或者未通过公开招标的方式选择施工单位，该合同可能被认定为无效合同。这将导致双方无法依据合同主张权利，甚至可能面临法律责任。
行政处罚：
- 政府及其工作人员在采购活动中违反法律法规规定的，可能面临行政处罚，包括警告、罚款、没收违法所得等。情节严重的，还可能被追究刑事责任。
损害赔偿：
- 如果因违法委托导致工程质量问题或安全事故等损害后果的，政府可能需要承担相应的损害赔偿责任。这不仅会给政府带来经济损失，还会损害政府的公信力和形象。
四、建议与注意事项
严格遵守法律法规：
- 政府在委托施工时，应严格遵守相关法律法规的规定，确保采购活动的合法性和合规性。
加强资质审核与监管：
- 政府应加强对施工公司的资质审核和监管力度，确保选择具备相应资质和能力的公司进行施工。
完善合同管理与履行监督：
- 政府应完善合同管理制度，加强对合同履行的监督和管理力度，确保工程按照合同约定顺利进行。
如果您在政府委托施工方面遇到任何法律问题或需要进一步的法律咨询，请直接向我提问，我将竭诚为您提供专业的法律服务。