应当依法维权。

1、政府行为确实违法，但是不建议提起行政诉讼，因为成本太大，而且难以解决问题。建议按照《信访条例》依法上访，也许可以。
2、你奶奶去世后，她的房子是作为遗产由子女等继承，归入继承人财产范畴。直白点讲，就是人不在了，属于她的房产也不在了（指法律上不存在，因为所有人变更了），当然不会再给她分新房。