政府改迁拆迁协议的合法性需要根据国家法律法规和地方政策来判断。一般而言，政府改迁拆迁协议在符合相关法规的前提下，具有合法性。政府改迁拆迁协议主要涉及政府对个人或单位的财产权益进行限制或强制性转移，因此它必须严格遵守相关法规，保障被征收人的合法权益。
首先，政府必须按照法定程序进行拆迁和补偿。对于征收范围内的房屋、土地和其他财产，政府必须依法公告、征求意见、评估补偿等一系列程序，并向被征收人提供合理的补偿方案。被征收人应有权知道政府的拆迁计划、补偿计划和程序，并在合法的程序下享有合法的补偿。
其次，政府必须尊重被征收人的合法权益。政府在拆迁前必须对被征收人的合法权益进行评估，协商并作出合理的补偿方案。这包括被征收人的财产、生产设施、生活水平等方面。同时，被征收人应该有权选择接受或者不接受拆迁和补偿方案，如果政府的方案对被征收人的权益造成了未经合法授权的损失，被征收人应该有权通过法律手段进行维权。
最后，政府必须公开和透明，以尽其责。政府应该在拆迁征收过程中进行公示，向公众透明其方案的基本内容和进展情况。同时，政府也应该听取公众的反馈和建议，进一步完善方案，以确保整个拆迁过程的公正合理。
综上所述，政府改迁拆迁协议在遵守法规和保障被征收人合法权益的基础上是合法的。政府需要充分尊重、保障被征收人的权益，同时实现经济和社会的发展。可以说，政府改迁拆迁协议的合法性取决于相关法规和地方政策的质量和执行情况。
