Подскажите, пожалуйста, русскоязычного нотариуса в Дубае ?

Заверять всё - только в консульство. Для этого на сайте конс-ва записываетесь лист ожидания, ждете, когда вам дату назначат, в неё едете.

Ждать даты от 2-х недель до 2-х месяцев.

Других путей нет.

Просто так явиться в конс-во без записи «нам очень надо» - не прокатит. Не впустят.