当出现拆迁协议政府违约的情况时，业主、租户等权益人可以通过以下途径进行维权：
1.通过法律渠道追究责任：权益人可以委托律师起诉政府违约，要求政府依据拆迁协议履行赔偿义务。如果政府确实存在违约行为，法律将给予权益人赔偿、违约金等赔偿。
2.通过协商解决：权益人可与政府展开协商解决，通过谈判达成一致，协商解决赔偿问题。谈判过程需要具有一定的权益分析能力和协商技巧。
3.寻求媒体曝光：当政府拆迁协议违约情况较为严重或在协商无法取得进展时，权益人可以通过媒体曝光，公开揭露政府违约行为，从而引起社会关注和舆论压力，促使政府重视并处理问题。
总之，权益人在遭遇政府拆迁协议违约时，有多种途径进行维权。无论采取何种方式，都应当理智、合理地维护自己的权益，充分运用法规和社会资源，最终达到公平公正地解决问题的效果。
