针对政府两次不履行拆迁补偿协议的行为，您可通过行政诉讼主张权利，要求政府履行协议或承担违约责任。具体分析如下：

1. 协议性质与法律适用
   拆迁补偿协议属于行政协议（行政合同），受《行政诉讼法》及《民法典》合同编双重调整。根据《行政诉讼法》第12条，公民对行政机关不依法履行、未按照约定履行行政协议的行为，有权提起行政诉讼。

2. 政府首次违约的救济路径

   • 诉讼时效：自知道政府违约之日起6个月内起诉（行政诉讼一般时效）。
     
   • 诉讼请求：可主张要求政府继续履行原协议，或确认协议有效并强制执行。
     
   • 证据固定：需保留原协议文本、政府违约证据（如未支付补偿款的银行记录、沟通函件等）。

3. 政府重新签约后再次违约的特殊性

   • 新协议效力：若新协议系双方真实意思表示且无违法情形，具有法律效力，政府需按约履行。
     
   • 违约责任：可依据《民法典》第577条，要求政府承担继续履行、赔偿损失等责任。若因政府违约导致额外损失（如过渡期费用增加），可一并主张。
     
   • 信赖利益保护：若您基于对政府承诺的信赖产生合理支出（如租房费用），可依据《行政许可法》第8条主张信赖利益赔偿。

4. 诉讼策略建议

   • 一并主张新旧协议权利：在起诉时，可同时要求政府履行新协议并赔偿因首次违约造成的损失（如利息、维权成本）。
     
   • 申请先予执行：若您因拆迁面临生活困难，可依据《行政诉讼法》第57条申请法院裁定政府先行支付部分补偿款。
     
   • 注意举证责任：需证明政府存在违约行为（如未支付款项、未交付安置房）及自身损失金额（如银行流水、评估报告）。

5. 风险提示

   • 协议合法性审查：若新协议存在“以租代征”“未公告即签约”等违法情形，可能被法院认定无效，需提前评估风险。
     
   • 政府抗辩理由：政府可能以“财政困难”“规划调整”等理由拒付，但此类抗辩不构成法定免责事由，法院通常不予支持。

行动建议：立即整理所有协议文本、沟通记录、付款凭证等证据，向法院提起行政诉讼，并列明具体诉讼请求（如要求支付补偿款XX万元、赔偿利息损失XX元）。诉讼过程中可申请财产保全，防止政府转移资产。