Чтобы получить в Малайзии depended visa (если один из супругов работает), что делать со свидетельством о браке российского образца? Его нужно как-то регистрировать тут/ верифицировать/что-то еще?

Надо переводить и заверять, как и все остальные документы.

У нас потребовался нотариально заверенный перевод, который еще был сертифицирован (certified true copy) посольством Малайзии в РФ.

1. Нотариальное заверение 2. Перевод на английский 3. Легализация в минюст (Москва) 4. Легализация в МИД (Москва) 5. Легализация в посольстве Малайзии (тоже Москва).