如果遇到政府拆迁不履行合同的情况，您可以通过行政复议、行政诉讼或协商调解等法律途径来维护自身合法权益。以下是具体分析和建议：

1. 核查合同性质与政府行为合法性
   首先需明确拆迁合同的法律性质。若合同属于《行政协议司法解释》规定的行政协议（如征收补偿协议），政府不履行可能构成行政违约，您可依据《行政诉讼法》第12条提起行政诉讼；若合同为民事协议（如开发商与被拆迁人签订的补偿协议），则需通过民事诉讼解决。同时需核查政府行为是否符合《土地管理法》《国有土地上房屋征收与补偿条例》等程序要求，例如是否依法作出征收决定、是否足额支付补偿款等。

2. 行政复议与行政诉讼路径

   • 行政复议：根据《行政复议法》第11条，您可在知道政府不履行合同之日起60日内向上一级行政机关申请复议，要求确认政府违约并责令履行。复议具有效率优势，但结果不具有终局性。
     
   • 行政诉讼：若复议未果或直接选择诉讼，可在知道政府行为之日起6个月内向法院起诉。诉讼中需重点举证合同内容、政府违约事实（如未支付补偿款、未提供安置房等）及损失计算依据。法院可判决政府继续履行、赔偿损失或采取补救措施。

3. 协商调解与证据固定
   在启动法律程序前，建议通过书面函件或律师介入与政府协商，明确违约责任及整改方案。同时需全面固定证据：

   • 合同原件及履行记录（如补偿款支付凭证、安置房交付通知）；
     
   • 政府违约的书面证据（如催告函、答复文件）；
     
   • 损失证明（如临时安置费发票、租金损失评估报告）。
     若涉及强制拆除，还需收集现场照片、视频及报警记录等。

4. 特殊情形处理

   • 公共利益优先情形：若政府以公共利益为由变更合同，需依据《民法典》第533条主张情势变更，要求重新协商补偿方案；
     
   • 合同无效情形：若合同因违反法律强制性规定（如未取得征收批复）被认定无效，可依据《民法典》第157条要求政府返还财产或折价补偿。

行动建议：

1. 立即委托律师对合同性质及政府行为进行合法性审查；
   
2. 向政府发送《履约催告函》并留存送达证据；
   
3. 在法定期限内申请行政复议或提起行政诉讼；
   
4. 同步申请财产保全或行为保全，防止损失扩大。
   

如需进一步分析具体案情或协助起草法律文书，可随时向我提供合同文本及政府行为材料，我将为您制定专项维权方案。