针对您提出的“兄弟之间互换房，一方已履行完过户，另一方反悔不给对方房子，是否可以按口头合同诈骗”的问题，首先明确结论：此情况一般不构成口头合同诈骗，但可能涉及合同违约问题。以下是对该问题的详细分析：

1. 口头合同的有效性：

   • 根据《民法典》的相关规定，口头合同在某些情况下是有效的，但因其难以举证，往往在实际操作中会引发争议。
   • 在房产互换这类重大财产交易中，建议采用书面形式签订合同，以明确双方的权利和义务。

2. 合同诈骗的构成：

   • 合同诈骗通常涉及以非法占有为目的，通过虚构事实或隐瞒真相的方式，骗取对方财物的行为。
   • 在您描述的情况下，若一方在互换房产时并无非法占有的故意，且双方确实有过口头约定，那么一般不构成合同诈骗。

3. 合同违约的处理：

   • 若一方已履行完过户义务，而另一方反悔不给对方房子，这构成了合同违约。
   • 守约方可以要求违约方继续履行合同，即完成房产的互换；或者要求违约方承担违约责任，如赔偿损失等。

4. 法律建议：

   • 首先，尝试与违约方进行协商，看是否能通过和解的方式解决纠纷。
   • 若协商无果，可以收集相关证据（如口头约定的录音、聊天记录、证人证言等），向法院提起诉讼，要求违约方承担相应的法律责任。
   • 在诉讼过程中，若口头合同难以举证，可能会面临败诉的风险。因此，在签订合同时，务必采用书面形式，并妥善保存相关证据。

综上所述，兄弟之间互换房产时，一方已履行完过户而另一方反悔的情况，一般不构成口头合同诈骗，但可能涉及合同违约问题。建议守约方积极收集证据，通过法律途径维护自己的合法权益。