На Кипре тоже не быстро, электронная очередь на слоты, в среднем на месяц, потом выдадут слот рандомно - и через пару дней могут (из отказных), и через месяц-два.
Можете попробовать встать в электронную очередь (инструкция на сайте Посольства), прилетать придётся дважды - на подачу и получение. Срок готовности паспорта до 3х месяцев.
Паспорт аннулируют при выдаче нового.

Здесь это тоже частая история.

Если сделали электронное нотариальное заверение, то вам это прислали вместе с ЭЦП нотариуса. Обратно перевести в бумажный вид это можно только в Консульском отделе, если такую услугу они предоставляют. Тогда это будет равнозначный оригиналу документ с нотариальным заверением.
Подходят ли для целей дальнейшего перевода и подачи обычные сканы - не знаю.
Пы.сы. учитывая очередь на нотариальные услуги, не проще ли сюда оригинал передать 🤔