针对您提出的“不同村离婚后房屋土地使用变更是否合法”的问题，这确实是一个涉及法律与政策规定的复杂议题。以下是我为您提供的详细解答：

首先，我们需要明确的是，宅基地使用权（通常与房屋土地使用紧密相关）的主体通常限于本集体经济组织成员。这是由宅基地的福利性质和特定身份属性所决定的。因此，在探讨离婚后房屋土地使用变更的合法性时，我们必须考虑夫妻双方是否属于同一集体经济组织成员。

情况一：夫妻双方均为本村村民

• 在这种情况下，如果离婚协议中对宅基地使用权（或房屋土地使用）的变更进行了约定，并且该约定不违反法律法规的强制规定，同时经过了相关部门的审批，那么这种变更是有可能被认定有效的。
• 具体操作上，需要向当地农村集体经济组织及相关土地管理部门提出申请，经过审核批准后，才能完成合法变更。

情况二：夫妻一方或双方并非本集体经济组织成员

• 如果夫妻一方或双方并非本集体经济组织成员，那么在离婚协议中对宅基地使用权（或房屋土地使用）的变更进行约定，将会面临法律障碍。
• 这是因为宅基地的福利性质和特定身份属性决定了其使用权不能随意转让给非集体经济组织成员。

额外考虑因素：

• 不同地区对于宅基地使用权变更的规定和流程可能存在差异。因此，在具体操作时，需要详细了解并遵循当地的相关政策和规定。
• 即使夫妻双方都是本村村民，并且离婚协议中的约定看似合法，但如果该约定违反了公序良俗或损害了其他集体成员的利益，也可能不会被认定有效。

总结与建议：

• 离婚后房屋土地使用变更的合法性取决于夫妻双方是否属于同一集体经济组织成员，以及变更约定是否违反法律法规的强制规定，并经过了相关部门的审批。
• 如果您或您的前配偶并非本集体经济组织成员，或者变更约定存在法律障碍，建议您咨询专业律师或当地土地管理部门，以获取更具体的法律建议和指导。
• 在任何情况下，都应确保变更过程合法、合规，以避免可能的法律纠纷和损失。

希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的法律建议，请随时咨询。