与政府签订的税收奖励协议是否有效，需分情况讨论，具体如下：

1. 协议内容合法合规时有效
   若税收奖励协议符合法律法规的强制性规定（如《税收征收管理法》《预算法》等），且未违反地方性法规或规章的禁止性条款，协议通常具有法律效力。例如，政府为鼓励特定产业发展（如高新技术企业、环保项目），在法定权限范围内通过合法程序出台税收优惠政策，并与企业签订奖励协议，此类协议受法律保护。

2. 协议内容违法或越权时无效

   • 违反上位法：若协议内容与《税收征收管理法》等上位法冲突（如直接减免法定税种、突破税率上限），可能因违法而无效。
     
   • 超越政府权限：地方政府无权自行制定税收减免政策，若协议涉及未经国务院批准的税收优惠，可能因越权而无效。
     
   • 违反公平竞争原则：若协议通过税收奖励变相实施地区封锁或行业垄断（如限定企业必须在本地投资、采购），可能违反《反垄断法》或《优化营商环境条例》，导致协议无效。

3. 程序瑕疵可能影响效力
   即使协议内容合法，若签订程序存在瑕疵（如未经过集体决策、未公开公示、未履行招投标程序等），可能因违反《政府采购法》《行政程序法》等规定被撤销或确认无效。

建议：

• 签订前核查政府是否具有税收奖励的法定权限，协议内容是否与现行法律、政策一致。
  
• 关注协议签订程序是否合规（如是否经过财政、税务部门审核）。
  
• 若对协议效力存疑，可要求政府出具政策依据或咨询专业法律人士。
  

如有具体协议文本或场景，可进一步向我咨询细节。