да, нужны подписи 2х урождённых киприотов

мы подавали в Никосии - просто это банально быстрее, при подаче либо присутствуют оба родителя, либо уже есть специальная подписанная форма от второго родителя (подписывается в муниципалитете/мигрейшене Никосии при подаче)

проверяют для супругов граждан ЕС/Кипра, и только если что-то кажется подозрительным

лично ножками - это читерство

если по натурализации
https://crmd.simplybook.pro/v2/#book/location/1/category/3/service/22/count/1/provider/any/

а что сразу киприот
гражданина ЕС достаточно