关于高速收费站改建加气站是否合法的问题，这并非一个简单的“是”或“否”的答案，而是需要综合考虑多个方面的因素和规定。

首先，我们要明确的是，任何建筑或设施的改建都需要遵循相关的法律法规和规划要求。对于高速收费站改建加气站这一行为，它涉及到土地使用、城乡规划、消防安全、环境保护等多个方面。

1. 土地使用和城乡规划：

   • 改建加气站需要符合当地的土地使用规划和城乡规划。这意味着，在改建之前，必须获得相关部门的批准，确保改建项目符合规划要求，不会对周边环境和交通造成不良影响。

2. 消防安全：

   • 加气站作为储存和销售易燃易爆气体的场所，其消防安全至关重要。改建过程中必须严格遵守消防安全规定，确保加气站的消防设施完善、有效，能够应对可能发生的火灾等紧急情况。

3. 环境保护：

   • 改建加气站还需要考虑环境保护因素。加气站在运营过程中可能会产生噪音、废气等污染物，因此必须采取有效的环保措施，确保改建后的加气站不会对周边环境造成污染。

4. 相关法律法规：

   • 除了上述方面的规定外，改建加气站还需要遵守国家关于加油站、加气站管理的相关法律法规。例如，国务院办公厅曾发布关于开展加油站专项整治工作的通知，其中就涉及到了加油站的规划、建设、管理等方面的要求。虽然该通知主要针对加油站，但加气站作为类似的能源销售设施，其改建和管理也可能受到类似规定的约束。

5. 具体案例和审批流程：

   • 以您提供的招标公告为例，虽然它主要描述了一个流标的情况，但从中我们可以看出，高速收费站改建服务区加油加气站是一个需要经过公开招标、评标等严格审批流程的项目。这进一步说明了改建加气站需要遵循一定的程序和规定。

综合建议：

• 如果您或相关单位有改建高速收费站为加气站的计划，建议首先咨询当地的城乡规划部门、土地管理部门、消防部门以及环保部门，了解具体的改建要求和审批流程。
• 同时，还需要仔细研究国家关于加油站、加气站管理的相关法律法规，确保改建项目符合法律要求。
• 在获得所有必要的批准和许可后，再进行改建工作，以确保改建后的加气站合法、安全、环保地运营。

总之，高速收费站改建加气站是否合法，取决于是否遵循了相关的法律法规和规划要求，并获得了必要的批准和许可。