Должен быть re-entry permit, это либо белый квиток, либо печать в паспорте. На Кипре все остальное они и по базе могут посмотреть. Потенциально проблемное место - это страна вылета при регистрации, они то доступа к базам не имеют, а основание для влета на Кипр тоже хотят видеть.