update: справки о несудимости (с апостилем) в итоге получили дистанционно при посредничестве кипрской юридической фирмы.

примечательно, что первая попытка (через другую юрфирму) закончилась неудачей: вместо справок получили письменное заверение кипрского адвоката о том, что дистанционно справки о несудимости получить невозможно - наверное, это просто “у каждого свой Кипр (c)”