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

если не ошибаюсь нужен будет полицейские репорт об утере паспорта. Нужно будет поити в полицию там где живете или там где думаете потеряли паспорт, и запросить этот рапорт. Далее подаете его в консульство. Там Вам выдадут временный сертификат с которым Вы сможете покинуть ОАЭ и вьехать в свою страну.