关于农村土地兄弟分家三十多年协议书的效力问题，需分情况讨论，具体如下：

1. 协议书内容合法且符合当时政策：

   • 若分家协议书是在双方自愿、平等的基础上签订，内容不违反法律、行政法规的强制性规定，也不违背公序良俗，且符合当时农村土地政策（如宅基地分配、土地承包经营权分割等），那么该协议书在签订时即具有法律效力。
   • 经过三十多年，只要协议书未被依法撤销或变更，且双方一直按照协议书履行各自义务，没有发生争议，那么该协议书仍然有效，对双方具有法律约束力。

2. 协议书存在违法或违规情形：

   • 如果分家协议书的内容违反了法律、行政法规的强制性规定（如非法转让宅基地使用权、违反土地承包经营权流转规定等），或者违背了公序良俗，那么该协议书在签订时即可能被认定为无效。
   • 即使协议书在签订时未被发现违法或违规，但如果在后续执行过程中或三十多年后的今天被发现存在此类问题，该协议书也可能被依法撤销或确认无效。

3. 协议书涉及的土地权属发生变更：

   • 如果分家协议书涉及的土地在三十多年间发生了权属变更（如因征收、拆迁、继承等原因导致土地权属转移），那么原协议书关于该部分土地的内容可能不再适用。
   • 在这种情况下，需要依据新的土地权属情况，结合相关法律法规和政策，重新确定土地的使用权或所有权归属。

4. 协议书未履行或部分履行：

   • 如果分家协议书签订后，双方或一方未按照协议书履行义务（如未按时交付土地、未支付相应款项等），那么未履行或未完全履行的一方可能构成违约。
   • 在这种情况下，守约方有权要求违约方继续履行协议书或承担违约责任。但如果协议书本身存在违法或违规情形，或者因其他原因导致协议书无法继续履行，那么可能需要通过法律途径解决争议。

法律建议：

• 首先，建议双方回顾分家协议书的具体内容，确认是否存在违法或违规情形，以及是否涉及土地权属变更等问题。
• 其次，如果协议书内容合法且符合当时政策，且双方一直按照协议书履行各自义务，那么可以继续按照协议书执行。
• 如果协议书存在违法或违规情形，或者因土地权属变更等原因导致协议书无法继续履行，建议双方协商解决争议，或者通过法律途径寻求解决方案。
• 在处理此类问题时，建议咨询专业律师，以便更准确地理解法律法规和政策要求，维护自身合法权益。

可能法律后果：

• 如果协议书被确认无效或被撤销，双方可能需要返还因协议书取得的财产或赔偿损失。
• 如果一方构成违约，可能需要承担违约责任，包括继续履行协议书、支付违约金或赔偿损失等。
• 在处理土地权属变更等问题时，可能需要遵循相关法律法规和政策要求，办理相应的土地权属变更手续。