где можно легализовать свидетельство о браке в Дубае?

Это делается в России.

Можно и здесь, например, Ориент. Перевод и легализация через консульство. orientlt ae.