Подскажите, как найти потерянные вещи из аэропорта Дубая, к кому обращаться, с кем связаться?

В каждом терминале есть сервис Lost &Found, вам туда. Всё, найденное в а/п, попадает туда. Если в день потери там нет - обратитесь еще раз на следующий день.

Лучше самому приехать.

Ключевое - «всё найденное». Если кто упёр ваш телефон/планшет/портмоне - понятно, что он в L&F его не отнесет.

Если уже улетели - на сайте Dubai airports найдите форму в разделе Lost and Found, заполните ее, максимально подробно описав вещь (модель телефона, цвет и марка рюкзака, одежды, особенности (царапины, цвет чехла, сломана застежка и т.п. На английском). Получать все равно придется вам, здесь не пересылают. Про получении нужен документ.