Справку о несудимости за пару часов можно сделать в штаб-квартире полиции в Никосии.

Приходите, заполняете форму и через пару часов забираете справку. По крайней мере, до ковида так был...