Брак на Кипре с нелегалом.

Можно ли легализоваться на Кипре, оформив брак с киприотом или греком или болгарином или румыном или гражданином Евросоюза?

Да, конечно можно попытаться легализоваться таким образом, ведь в таком случае Вас не смогут выслать из Кипра, так как Вы - жена европейца.
Но всегда есть иммиграционная полиция, которая будет стараться доказать, что брак фиктивный.
И в случае признания его фиктивным, пострадают обе стороны.
Необходимо будет доказать наличие совместного имущества и личных связей между супругами.
Очень большую роль играют совместные дети.

Вопрос: Я с Украины живу на Кипре нелегально, хочу зарегистрировать брак с греком-понтийцем. Адвокат говорит, что возможно, мне надо взять справку в посольстве о том, что я не состою в браке. Если я обращусь в посольство, меня могут депортировать?
Ответ: Справку в посольстве Украины или России на Кипре Вам не дадут, так как надо показать легальное пребывание на Кипре, то есть иметь пинк-слип или йеллоу-слип.
Если Вы обратитесь в посольство своей страны на Кипре, то депортировать консул Вас конечно не будет.
В Вашем случае получается, что только в Украине лично необходимо получить у нотариуса справку об отсутствии брака.