Вы можете влететь на Кипр по шенген визе (если она не однократная), а на паспортном контроле Кипра показать ресипт без печати. Но печать лучше поставить