Меня как то в Литву не пустили так с новым паспортом а виза была в старом

В старом действующем? Ну и там шенген. С кипрской визой должно быть проще. Перелет в пределах срока визы и первого паспорта + в наличии действующий второй паспорт сроком более 3 мес

Понял, будем пробовать решать