政府拆除户外广告牌是否合法，主要取决于以下几个因素：
1. 合法性依据：政府拆除户外广告牌必须有相应的法律、法规或政策作为依据。 在中，这通常包括《中华民共和广告法》、《中华民共和城容和环境卫生管理条例》等。
2. 审批与监管：如果户外广告牌未经相关部门审批或未按照规定进行备，政府可以依法进行拆除。 此外，对于超期、破损、存在安全隐患的广告牌，政府也有权进行拆除。
3. 程序正当：政府在进行拆除户外广告牌时，应当遵循正当程序，包括事先通知广告牌的所有者或使用者，给予其陈述和申辩的机会。
4. 补偿问题：如果拆除户外广告牌给广告牌的所有者或使用者造成了经济损失，政府或拆除执行单位应依法给予相应的补偿。
以下是一个简要的表格说明：
| 条件 | 说明 | | ---
| ---
| | 合法性依据 | 必须有明确的法律、法规或政策支。 | | 审批与监管 | 广告牌须经过审批或备；存在违规或安全隐患。 | | 程序正当 | 遵循正当程序，给予相关方陈述和申辩的机会。 | | 补偿问题 | 如有经济损失，需依法给予补偿。 |
综上所述，只要政府依据相关法律法规，按照正当程序进行，拆除户外广告牌是合法的。