政府拆迁不按合同约定履行一般是不合法的，但具体是否违法需结合以下情况判断：

1. 合同性质与效力
   若拆迁合同是政府与被拆迁人依法签订的行政协议（如《征收补偿协议》），则具有法律约束力。根据《行政诉讼法》第78条，政府不履行或未按约定履行协议的，被拆迁人有权通过行政诉讼要求其继续履行、采取补救措施或赔偿损失。
   例外：若合同存在重大误解、显失公平、欺诈、胁迫等法定无效情形，或违反法律强制性规定（如补偿标准低于当地规定），则合同可能被撤销或部分无效，此时政府不履行的合法性需重新评估。

2. 政府行为的合法性审查
   即使合同有效，政府行为仍需符合《土地管理法》《国有土地上房屋征收与补偿条例》等程序性规定。例如：

   • 未依法公告征收决定、未组织听证、未评估房屋价值等程序违法，可能导致合同履行被暂停或撤销；
     
   • 若政府以“公共利益需要”为由变更合同（如调整补偿方式），需符合《民法典》第533条情势变更原则，并依法给予合理补偿，否则仍构成违约。

3. 救济途径与证据要求
   被拆迁人可通过以下方式维权：

   • 行政复议：向上一级政府申请复议，要求撤销或变更不履行行为；
     
   • 行政诉讼：直接起诉政府不作为或违约，需提供合同文本、沟通记录、政府公告等证据；
     
   • 协商调解：通过信访、调解委员会等渠道督促政府履行，但需注意保留书面协议。
     关键点：若合同明确约定违约责任（如违约金、赔偿范围），法院可能直接依据合同条款判决；若未约定，则按实际损失赔偿。

建议行动：

1. 核对合同条款，确认政府未履行的具体内容（如补偿金额、安置房交付时间等）；
   
2. 收集政府违约的证据（如书面通知、录音、现场照片）；
   
3. 尽快咨询律师，评估诉讼时效（行政诉讼一般为6个月）并制定方案。
   

若有进一步细节（如合同类型、政府具体行为），可直接向我咨询，我会结合具体条款分析风险点。