Диплом апостилировать не нужно, только перевести на англ. или греческий (важно, чтобы в дипломе было подтверждение по рабочей специальности). Справку о несудимости на Кипре принимают даже в электронном виде с госуслуг, без апостиля. В принципе - да, все можно сделать на Кипре.

У меня свежая информация от агента, который постоянно подает в Migration такие справки, хотя сама еще не подавала так. Юристы наверное перестарховались.