Аналог нотариального согласие - только консульское. Для выезда достаточно согласия от одного из родителей. Звоните в консульство, они часто идут на встречу, если объяснить ситуацию. Можно заверить когда появится слот, даже если дети уже улетят, а потом отправить им в рф.

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

К кипрским согласиям, как показывает практика, пока особо не придираются. Но это не аналог и вы должны оценивать риски.