结论：您朋友在妻子离家出走二十多年后，若想再婚或建立新的亲密关系，本身并不违法。但关键在于他是否已经与妻子解除了婚姻关系，以及他后续的行为是否符合法律规定。

详细分析：

1. 婚姻关系的现状：

   • 根据我国法律，婚姻关系的解除需要通过法定程序，如协议离婚或诉讼离婚。仅仅因为一方离家出走多年，并不自动导致婚姻关系的解除。
   • 如果您朋友和妻子没有通过法律程序解除婚姻关系，那么从法律上讲，他们仍然是夫妻。在这种情况下，如果您朋友与他人以夫妻名义共同生活或再婚，可能构成重婚罪，这是违法的。

2. 寻找妻子的行为：

   • 寻找离家出走的妻子本身并不违法。这是出于对家庭成员的关心和责任，也是法律所鼓励的。
   • 然而，在寻找过程中，必须尊重他人的合法权益，不得采取非法手段，如侵犯他人隐私、非法拘禁等。

3. 再婚或建立新关系的法律前提：

   • 如果您朋友希望再婚或建立新的亲密关系，他必须首先确保与妻子的婚姻关系已经合法解除。
   • 这可以通过与妻子协商并达成离婚协议，或者通过诉讼离婚的方式实现。在离婚程序完成后，他就可以合法地再婚或建立新的关系。

4. 法律建议：

   • 建议您朋友首先尝试与妻子取得联系，了解她的意愿和情况，看是否能够通过协商达成离婚协议。
   • 如果无法联系到妻子或协商无果，他可以向法院提起离婚诉讼，请求法院判决解除婚姻关系。
   • 在离婚程序完成前，他应避免与他人以夫妻名义共同生活或再婚，以免触犯法律。

后续行动建议：

• 如果您朋友对如何解除婚姻关系或再婚的法律程序有疑问，可以直接向我咨询，我会根据他的具体情况提供详细的法律建议和指导。
• 同时，我也建议他保留好所有与妻子相关的证据和文件，如结婚证、身份证、户口本等，以便在需要时提供证明。