Скажите куда нужно идти чтобы отправить посылку с Дубай? Если можно, то локацию было бы не плохо.

Набираете в Гугле Emirates post. Не в каждом офисе можно отправить посылку. Точно можно (отправляли): Umm Suqeim post office, Barsha post office, Al Quoz Fourth post office.