Может кто-нибудь подсказать агентство или человека, которые могут поставить апостиль(не хочу ехать в Никосию) на кипрскую справку о несудимости и перевести на немецкий?

Не совсем мой кейс, но например в моем случае с рождением ребенка апостиль ставился на местном свидетельстве о рождении в Citizens Services Center возле марины (марки на апостиль заранее покупались на обычной почте). А заверенные переводы делает Press and Information office https://www.pio.gov.cy/en/register-of-sworn-translators.html?language_to=&town=Limassol&submitbtn=Search