Заключал ли кто нибудь брак на территории Малайзии? Насколько это трудно сделать.

Это сложнее. И вряд ли хватит регистрации в одном консульстве. В любом случае - надо обратиться в свое консульство и взять справки о том, что не состоите в браке.

Официальный брак всегда будет признаваться если предоставите заключение о браке с переводом и печатями Сюда ведь многие приезжают семьями и просто предоставляют свидетельство о браке и детях. Но чтобы заключить брак тогда в посольство обратится. Если на малайзийце женитесь то в иммиграционную полицию и там вам дадут список документов.