Здравствуйте. Интересует вопрос трудоустройства на Кипре(все нюансы). Едем на Кипр в двоем, у меня уже есть работа. Вопрос касаемо девушки : сможет ли она там найти работу и работать(без рабочей визы).

Без рабочей визы или гражданства евросоюза работать можно только нелегально и это грозит депортацией. И Вам проблем может добавить, так как ее разрешение на проживание скорее всего будет завязано на Ваше. Если она суперэксклюзивный специалист, то возможно ее захотят взять на работу с оформлением необходимых документов. Но таких случаев немного, и в основном они в сфере IT.

Может быть есть какие либо контракты, по которым можно работать?

Если место работы - офис на Кипре, и получения зарплаты тоже в Кипрском банке, то в любом случае должно быть официальное оформление. Как вариант - удаленная работа из России. И контракт тогда конечно не с кипрской компанией.