А как сейчас на Кипре? Проезд из Турецкой в Греческую часть возможен или как там? Я последний раз там был лет 30 назад.

Невозможен без многократной Шенгенской или национальной Кипрской визы.

Если есть штамп северного Кипра в паспорте, при подаче на визу южного Кипра будет автоматический отказ и бан еще на несколько лет могут влепить.

По поводу перемещения между частями Кипра, формально правила за последние годы не менялись. С юга на север (и назад) можно ездить без проблем, а вот прилетать в Эрджан, а потом - на юг, тут лучше судьбу не испытывать (хотя подобные прецеденты здесь обсуждались).