Из одного магазина заказ был распределён на 2 посылки и одновременно отправлен 2 отправлениями,у одной уже трекинг показывает прибытие и "неудачное вручение", а у второй ещё нет. Подскажите, пожалуйста, имеет смысл идти в отделение почты и просить поискать на месте вторую, или там исключительно по трекингу выдают посылки?

Исключительно по трекингу почты Кипра.

Каждая посылка идет своим маршрутом, вторую могли повезти по земле/морю.