А почему не будет штампа из шенгенской зоны? Кипр не в шенгене, рейс вильнюс-ларнака не будет внутришенгенским. Там должен быть паспортный контроль и штамп о выезде из шенгенской зоны.