Может кто-то знает, существует ли вариант получить справку о несудимости, будучи на Кипре, гражданину Украины, если последние много лет прожил в России. Кто-то сталкивался с таким?

Сейчас нельзя, украинский государственный онлайн-сервис, где можно сделать справку, на данный момент не работает, и возможно, не будет восстановлен ещё долгое время. В консульстве сделать не смогут по тем же причинам.

Ну или если у тебя есть ВНЖ в России, то возможно, можешь сделать такую справку на Госуслугах?

Если такая справка нужна для Кипра и вы прожили более полугода на Кипре, то справка делается на Кипре через полицию.