Товарищи, а кто-то может посоветовать русскоговорящего нотариуса в Пафосе?

Это, скорее всего , невероятно. Вам стоит просто к адвокату русскоговорящему обратиться. Он составит двуязычный документ и заверит его у сертифайд офицера, который считается местным нотариусом, но сам ничего не составляет.

Сертифаинг офицер есть в jetset travel