房屋遗书是否合法？

爷爷虽然户口转到城市，但他在村里的权利并不一定就消灭，是否消灭要看他们村的具体做法，因此给你爷爷批准村民建房用地也是可能的。但是既然户主是你爸爸，那就说明当时并不是批给你爷爷的，他在村里的权利已经随户口的转移而消灭。这里关键不在于户主是谁，而在于当时农村这方面的权利义务意识不强，根据当时的农村背景，房子应属于你爷爷奶奶和你爸爸共有，共有人可以处置自己对共有财产的权利。

你爷爷的遗嘱中是要处分整个房屋，那当然是超出了其权利范围处置共有物了，其效力不及于整个房子，但是对他自己的那份权利的处置仍然是有效的。也就是说，根据法律和你爷爷的遗嘱，如果你奶奶健在，房子的三分之一由你爸和你叔平分。如果当时就不在了，那么奶奶的三分之一先由你爷爷、爸爸和叔叔平分（显然，你奶奶是没有立遗嘱的）；然后根据爷爷的遗嘱将爷爷的固有的三分之一及他从奶奶那儿继承的九分之一平分给你爸爸和你叔叔。

您的问题关键是房产的所有权问题，宅基地只是土地的使用权问题。如果你的父亲当时已经成年，应当是房屋的共有人的，那么你爷爷也只能处分其作为遗产的部分。