结论概述：根据新闻背景，G35济广高速牛草山互通已正式建成通车，且安徽省人民政府已批复同意该互通设站收费经营。从现有信息来看，该互通工程建设符合相关法定程序。以下从多个维度进行详细分析：
一、法定程序概述
在建设工程领域，一个项目的合法性通常取决于其是否遵循了立项、规划、设计、施工、验收等一系列法定程序。这些程序旨在确保工程的安全性、合规性以及对环境和社会的影响得到妥善管理。
二、新闻背景中的法定程序分析
立项与规划：
- 新闻背景中提到，牛草山互通工程是由安徽省交通运输厅、岳西县人民政府与安徽省交通控股集团有限公司共同合作投资建设的。这表明项目在立项阶段已经得到了相关政府部门的批准和支持。
- 项目的规划，包括互通式立体交叉设计、收费站设置等，也必然经过了专业的规划和设计机构的论证和审批。
设计与施工：
- 新闻中提到项目采用变异A型单喇叭互通式立体交叉设计，并设置了3进3出6条车道，包括ETC专用车道和混合车道。这些设计细节表明项目在设计阶段已经充分考虑了交通流量、安全性等因素。
- 施工阶段，项目必然遵循了相关的施工规范和标准，确保了工程的质量和安全性。
验收与批复：
- 安徽省人民政府已批复同意G35济广高速公路六安至潜山段青天互通（即牛草山互通）设站收费经营。这一批复是项目合法性的重要证明，表明项目已经通过了相关政府部门的验收和审批。
- 批复中明确了收费站的名称、位置、收费单位、收费标准等关键信息，进一步证明了项目的合规性。
三、可能涉及的法律条文
- 《中华人民共和国公路法》：该法规定了公路的规划、建设、养护、经营、使用和管理等方面的基本制度，是公路工程建设和运营的基本法律依据。
- 《中华人民共和国招标投标法》：如果项目涉及招标投标活动，该法规定了招标投标的程序、要求和法律责任，确保招标投标活动的公平、公正和透明。
- 《中华人民共和国行政许可法》：项目在立项、规划、施工、验收等阶段可能需要获得相关政府部门的行政许可，该法规定了行政许可的设定、实施和监督等方面的基本制度。
四、法律后果与公众启示
- 法律后果：如果项目未遵循法定程序进行建设，可能会面临行政处罚、责令整改甚至拆除等法律后果。同时，相关责任人员也可能承担法律责任。
- 公众启示：对于公众而言，了解并关注工程建设的法定程序有助于维护自身权益和社会公共利益。如果发现工程建设存在违法违规行为，可以向相关部门举报或投诉。
五、类似情况的预防措施
- 加强监管：政府部门应加强对工程建设项目的监管力度，确保项目遵循法定程序进行建设。
- 提高透明度：项目建设单位应提高信息透明度，及时公开项目进展和相关信息，接受社会监督。
- 加强宣传教育：通过宣传教育等方式提高公众对工程建设法定程序的认识和了解，增强公众的法律意识和维权意识。
总结：从新闻背景和相关法律条文来看，G35济广高速牛草山互通工程建设符合相关法定程序。如果您对该项目的合法性或其他相关法律问题有进一步疑问，可以直接向我咨询。