Подскажите, если компания готова меня трудоустроить на Кипре, но среди списка документов - диплом о высшем образовании, а меня его нет, подойдёт ли местным органам красивый CV и будет ли его достаточно для трудоустройства?

Зависит от настойчивости работодателя и должности.

Меня подавали по диплому СПО. Но у меня было четкое соответствие диплома с должностью. Вопросов вообще не возникло.

Пару рекомендательных писем с прошлых мест + резюме. Чтобы показало что опыт работы есть хотя бы года 2.