政府三无工程合同无效的法律依据主要基于《中华人民共和国民法典》以及相关建设工程法律法规的规定，具体分析如下：
“三无工程”的定义与违法性：
- “三无工程”通常指的是无规划许可证、无施工许可证、无用地批准文件的工程项目。这类工程在建设过程中违反了国家关于工程规划、施工许可和用地审批的基本法律要求，属于违法建筑或违法施工行为。
合同无效的法律依据：
- 根据《中华人民共和国民法典》第一百五十三条：“违反法律、行政法规的强制性规定的民事法律行为无效。但是，该强制性规定不导致该民事法律行为无效的除外。违背公序良俗的民事法律行为无效。” 政府三无工程合同因违反国家关于工程规划、施工许可和用地审批的强制性规定，因此合同无效。
- 此外，《中华人民共和国建筑法》等相关法律法规也明确规定了建设工程必须取得相应的规划、施工和用地许可，否则不得进行建设。这些规定属于强制性规定，违反者将导致合同无效。
合同无效的法律后果：
- 合同无效后，因该合同取得的财产，应当予以返还；不能返还或者没有必要返还的，应当折价补偿。有过错的一方应当赔偿对方因此所受到的损失，双方都有过错的，应当各自承担相应的责任。
- 对于政府三无工程合同而言，由于合同本身无效，因此双方无法依据合同主张权利或履行义务。如果工程已经施工或部分施工，可能需要根据实际情况进行折价补偿或恢复原状等处理。
特殊情况下的考虑：
- 虽然政府三无工程合同原则上无效，但在某些特殊情况下，如工程已经完工且质量合格，或者虽然未取得相关许可但符合城市规划要求等，可能存在一定的例外情况。然而，这些例外情况需要严格依据法律法规和司法解释进行判断，并且通常需要经过法院或仲裁机构的裁决才能确认。
建议与提醒：
- 对于涉及政府三无工程合同的纠纷，建议当事人及时咨询专业律师，了解具体的法律后果和维权途径。
- 在签订建设工程合同时，务必确保合同内容合法合规，取得所有必要的规划、施工和用地许可，以避免因合同无效而带来的法律风险和经济损失。
如有任何进一步的问题或需要法律帮助，请随时向我咨询，我会根据你的具体情况提供详细的法律建议。