У нотариуса в рф по логике.
Но тут есть сертифайн офицер, они заверяют согласие на выезд с кипра, может и на весь мир сделают. Надо уточнять у них

Из гражданства вытекает такая логика. Но если сертифайд оформит согласие на весь мир - тоже неплохо. Главное чтобы где-нибудь в далеком аэропорту не возник вопрос - почему у ребёнка российский паспорт, а согласие на него оформлено на Кипре?