针对您提出的“兄弟之间口头协议互换房，一方已履行完过户，另一方反悔不承认是互换房”的问题，以下是我的详细解答：
首先，明确结论：口头协议虽然在一定程度上具有法律效力，但在房产互换这类重大财产交易中，仅凭口头协议往往难以充分证明双方的真实意愿和交易细节。因此，若一方已履行过户义务，而另一方反悔，解决此类纠纷将主要依赖于证据收集和法律规定。
接下来，从多个角度分析问题：
口头协议的法律效力：
- 口头协议在法律上确实具有一定的约束力，但相较于书面协议，其证明难度更大。
- 在房产互换等涉及重大财产权益的交易中，建议采用书面形式明确双方的权利义务，以避免后续纠纷。
证据收集的重要性：
- 既然已经完成了过户手续，那么过户过程中的相关文件、凭证等都可以作为证据，证明双方至少在一定程度上达成了某种协议。
- 尝试收集其他可能的证据，如双方的聊天记录、通话录音、第三方见证人的证言等，以进一步证明口头协议的存在和内容。
法律途径解决纠纷：
- 若双方无法协商解决，可以通过诉讼途径解决纠纷。
- 在诉讼过程中，法院将根据双方提供的证据和法律规定，对案件进行审理和判决。
可能的法律后果：
- 若法院认定口头协议有效，且已履行过户义务的一方无过错，那么反悔的一方可能需要承担违约责任，包括赔偿损失等。
- 若法院认定口头协议无效或存在争议，那么双方可能需要根据各自的过错程度承担相应的法律后果。
最后，给出建议：
- 在涉及房产等重大财产的交易中，务必采用书面形式明确双方的权利义务，以避免后续纠纷。
- 如遇类似纠纷，建议及时咨询专业律师，以便更好地维护自己的合法权益。
我是刘彬律师，专注于离婚财产纠纷和遗产继承领域。如果您有此类法律问题，欢迎随时向我咨询。