娶越南老婆办理合法手续不难。

只需要中国大使馆认证的女方单身证明，来中国越南驻中国大使馆认证，方可以去户口所在地涉外婚姻登记处办理结婚证，然后凭结婚证去公安局出入境办理居留许可证