土地互换引起的纠纷

我爸4年前和村里的一个人达成了土地交换协议，协议上写有双方的名字还按有了他们的手印，就是没有第三方（生产队队长）的签名，现在那户人家率先撕毁了协议，说要要回已经交换了的地，还擅自在土地上砌砖建房子，我爸去找他多次交涉，对方就是要继续建地，我爸只好去找镇里的土地所，而土地所的人却说，协议上没有第三方（生产队队长）的签字，无法证明这份协议是有效的，所以土地所的人说他们无法出面制止建房子的行为，他们说这是属于民事诉讼的范畴，建议我爸去司法局看看，于是我爸又去司法局，司法局的人说我爸和那户人家是属于同一个生产队的，同一个生产队里两个人互换土地的话，那份协议是有效的，但是司法局又不派人来协调纠纷，反而又让我爸到土地局去看看可，现在问题的，那份土地互换协议到底有没有效？？？