如果政府不履行拆迁协议，可以采取以下途径：
1.与政府谈判协商：首先，受到拆迁影响的居民可以与政府进行谈判协商，争取在协商中达成双方认可的解决方案。在谈判协商过程中，要坚决维护自身权利，提出合理的要求，并让政府认识到自己的决心和诉求。
2.申请行政复议：如果政府不履行拆迁协议，受影响的居民可以向上一级政府提出行政复议。行政复议是一种司法救济途径，可以为受影响居民争取到公平、合理的解决方案。
3.提起诉讼：如果政府不履行拆迁协议，居民可以向法院提起诉讼，要求政府履行合同约定，保障自己的合法权益。在诉讼过程中，受影响的居民需要充分准备证据，向法院提供有效的证明材料，争取胜诉。
总的来说，政府不履行拆迁协议是一件比较常见的问题，针对这种情况，居民可以采取多种途径来维护自身权益，争取公平、合理的解决方案。不过，在采取行动之前，受影响的居民需要充分了解自身权利和利益，制定具有可行性的解决方案，才能更好地应对这种情况。
