政府中途停止协议属于违约行为，您有权通过协商、行政复议或诉讼等途径维护自身合法权益。具体分析如下：

1. 核查协议条款与法律依据
   首先需审查协议中是否明确约定了政府单方解除权的条件（如不可抗力、公共利益需要等）。若协议未赋予政府任意解除权，或政府解除行为不符合法定条件（如未履行听证、补偿等程序），则构成违约。根据《民法典》第563条，合同解除需符合法定或约定条件，否则解除方需承担违约责任。

2. 协商与行政程序优先

   • 协商解决：建议优先与政府沟通，要求其说明停止协议的具体理由及依据，并协商恢复履行或赔偿方案。
     
   • 行政复议：若政府行为涉及行政许可、行政合同等具体行政行为，可依据《行政复议法》在60日内向上一级行政机关申请复议，请求撤销或变更停止决定。

3. 诉讼途径

   • 民事诉讼：若协议属于民事合同（如政府采购合同），可直接向法院起诉政府违约，要求继续履行、赔偿损失或支付违约金。
     
   • 行政诉讼：若协议具有行政法上权利义务内容（如特许经营协议），可依据《行政诉讼法》在6个月内起诉，请求确认政府停止行为违法并赔偿损失。

4. 证据固定与损失计算

   • 立即收集协议文本、履行记录、政府通知文件等书面证据。
     
   • 委托专业机构评估因协议停止导致的直接损失（如已投入成本）和预期利益损失（如可预见收益），为索赔提供依据。

5. 特殊情形处理

   • 不可抗力或公共利益：若政府因疫情、政策调整等不可抗力或重大公共利益需要停止协议，需核实其是否依法履行通知、补偿义务。根据《民法典》第590条，政府可部分或全部免除责任，但需提供充分证据。
     
   • 政府换届或人员变动：根据《民法典》第6条，政府换届不影响协议效力，新任政府需继续履行原协议义务。

行动建议：

1. 立即书面要求政府出具停止协议的正式文件，明确停止理由及法律依据；
   
2. 委托律师对协议性质、政府行为合法性进行法律分析，制定维权策略；
   
3. 根据损失情况，同步准备协商、复议或诉讼材料，避免时效届满。
   

如需进一步分析协议性质或制定具体方案，可提供协议文本及政府通知文件，我将为您详细解答。