关于老宅基地的被人占用

律师，您好！我家老宅基地在二十多年前有我父亲成家后分家得到，后父母到新疆支边落户安家！期间我家出钱维修我家的老家房屋供爷爷奶奶居住，自十年前爷爷奶奶过世后一直空置。今年年底我老家一邻居亲戚再未经我家同意擅自拆除我家老宅基地房屋，准备09年盖新房。电话联系当事人说如果我们回老家，他可以将现有房屋院落换给我家住，请问需要什么法律手段来证明？如果双方签订房屋互换协议是否符合法律依据，是否要公证，宅基地土地使用证明是否需要转户？感谢，祝回复咨询的律师好人好报，一切顺利。