Апдейт по этой истории. Мы сегодня приехали. Как и обещали по почте, сотрудник таможни из красного коридора позвонил в вет службу Ларнаки, посмотрел наши документы (паспорт, титры, старую справку на въезд) - больше, видимо, убедиться, что они есть, и пропустил.