Как искать почтовое отделение, в которое пришла посылка, исходя из адреса: есть какая-то привязка к индексам или просто по карте ближайшее найти и по трек номеру попробовать искать посылку?

На сайтк почты Кипра можно проверить

Если посылка пришла, зависла и требует таможенного осмотра и пошлины, то это в центральном отделении, рядом с полицией

Недавно отправлял авто запчасть клиенту. Точно такая же история. Может вы указали адрес доставки до дома, а оплатили до пункта выдачи. Езжайте непосредственно в то отделение, вам её должны выдать.