结论：土地永久互换协议书双方签字，在满足一定条件下是有效的。这些条件主要包括主体适格、意思表示真实、不违反法律法规的强制性规定和公序良俗，以及符合土地承包经营或土地管理的相关规定等。若不满足这些条件，协议可能无效。

详细分析：

1. 主体适格：

   • 土地互换协议的双方必须具备相应的民事行为能力，即能够独立进行民事活动并承担民事责任。在农村土地承包经营权互换中，双方通常应为同一集体经济组织内的土地承包经营权人。这是因为农村土地承包经营权具有一定的身份属性，非同一集体经济组织成员之间的土地互换可能因主体不适格而无效。

2. 意思表示真实：

   • 双方签订土地互换协议时，必须基于真实意愿，不存在欺诈、胁迫等不正当手段。例如，一方不得故意隐瞒土地存在纠纷或限制使用等重要情况，另一方也不得因受到威胁而被迫签订协议。若意思表示不真实，受损害方有权请求撤销协议。

3. 合法性与合规性：

   • 土地互换协议的内容必须合法，不得违反法律法规的强制性规定和公序良俗。例如，互换后的土地用途必须符合土地用途管制制度，农用地只能用于农业生产相关用途，不得擅自转为建设用地。若协议内容违法，如将基本农田用于非农业建设，则协议自始无效。
   • 此外，若涉及农村土地承包经营权互换，还需遵循《农村土地承包法》的相关规定，如互换应在同一集体经济组织内进行，且互换后应向发包方备案等。虽然备案并非协议生效的必要条件，但有助于保障双方权益和管理土地承包情况。

4. 协议形式与内容：

   • 虽然口头协议在法律上也可能被认可，但为了保障权益和避免纠纷，建议采用书面形式签订土地互换协议。书面协议应详细写明互换土地的位置、面积、四至界限、互换期限等关键信息，并由双方当事人签字盖章确认。
   • 协议中还应明确双方的权利和义务，以及违约责任等条款，以确保协议的严肃性和可执行性。

5. 特殊情形下的无效：

   • 若土地互换协议存在恶意串通损害他人利益、以合法形式掩盖非法目的等情形，则协议无效。例如，为骗取国家土地补贴而恶意串通签订的互换协议，或表面上是进行土地互换实际上却是为了进行非法采矿等活动的协议，均不具有法律效力。

建议：

• 在签订土地永久互换协议书前，请务必确保双方主体适格、意思表示真实，并仔细审查协议内容是否合法合规。
• 若涉及农村土地承包经营权互换，建议遵循《农村土地承包法》的相关规定，并向发包方备案。
• 为了保障权益和避免纠纷，建议采用书面形式签订协议，并明确双方的权利和义务以及违约责任等条款。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。