На всякий случай отмечу, что согласие на выезд для рф не нужно. Оно нужно для въезда на Кипр. Ну и на этапе визы вроде бы тоже спрашивают

В консульстве делают, но запись на услуги нотариата - несколько месяцев.
Передать можно через кого-нибудь. Целая группа есть. А еще недавно в Лимасоле открылся сдэк.

Еще как вариант - встретить их в Армении.

Я тут задумался, а как они узнают, с обоими родителями ребенок полетит или с одним?

Если превентивно требуют, то согласие должно быть от обоих родителей получается… перекрестное

Обычно семья прилетает все же по турвизе, а уже потом подает на FR (так проще, ибо не надо лишний раз сдавать анализы в рф)