Подскажите пожалуйста, потерял паспорт в ОАЭ. Кто может сталкивался. Как получить новый?

Инструкция, что делать потерявшему паспорт. Сначала-таки идете в полицию.

Если вы не гражданин РФ - у вас может быть другая процедура, но начать все надо с полиции, потом с полученной там бумагой в свое консульство/посольство.