Доброго дня! Підкажіть будь ласка, яка процедура отримання українського громадянства та паспорта, для новорожденного на Кіпрі ?

свідоцтво про народження вже отримали місцеве?

Зараз як раз отримую в дістрікт офіс, але грецькою мовою.

все вірно, робить кілька оригіналів одразу, бо один у вас заберуть в консульстві
як отримаєте - робіть сертифікований переклад українською (перекладачі https://www.gov.cy/pio/sworn-translator/)
далі по списку з сайту консульства -
записуєтесь на прийом, робите довідку про громадянство і після неї паспорт

Можливо ви можете порадити перекладача у Пафосі ?

в Пафосі один перекладач, скористайтесь списком на сайті, виберіть мову та місто) Раджу Лесю з Нікосії, вам перешлють документи поштою в Пафос.