土地永久互换协议书在符合一定条件的情况下是合法的。具体分析如下：

1. 土地性质方面：

   • 如果是农村集体土地，在符合相关规定的情况下，农户之间进行土地互换是允许的。根据《农村土地承包法》，承包方之间为方便耕种或者各自需要，可以对属于同一集体经济组织的土地承包经营权进行互换，并向发包方备案。
   • 若是国有土地，土地的使用和流转受到更严格的法律法规约束，永久互换的协议可能因违反国有土地管理规定而不合法。

2. 协议内容方面：

   • 协议必须是双方真实意思表示，不存在欺诈、胁迫等情形。
   • 协议内容不能违反法律法规的强制性规定，比如不能改变土地的农业用途等。
   • 协议要明确双方的权利义务，包括互换地块的位置、面积、四至界限、互换期限等关键信息，以避免日后产生纠纷。

3. 法律程序方面：

   • 如果是农村集体土地互换，签订协议时要确保双方都具有相应的土地承包资格，即主体适格。
   • 互换协议签订后，应及时向发包方备案，以保障协议的合法性和有效性。

综上所述，土地永久互换协议书的合法性取决于多个因素，包括土地性质、协议内容以及是否遵循了相关的法律程序。在签订此类协议时，建议双方充分了解相关法律法规和政策规定，并咨询专业律师以确保协议的合法性和有效性。如果你在这方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。