В гуглкартах ищите certifying officer , это местные нотариусы и выбирайте куда вам удобнее. Обычно звоню им сначала, чтобы точно застать на месте.

А посылки через почту в Россию сейчас не отправляют, только если через северную часть попробовать, в страны ЕС без проблем

Но частично они вопрос закрывают, нотариус в нашем с вами пониманием это ведь консул в данном случае или есть ещё варианты?

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