мы ездили еще в 2002 году, ребенку было 17 лет, требовалось разрешение отца на получение иностранного паспорта (хотя он ни разу не гражданин этого государства). русский паспорт выдали без разрешений, в консульстве. на границах проблем не было, насколько я помню, хотя мы эту бумагу с собой возили, может и спрашивали - я не помню. а вот то, что я сама оформляла ей разрешение на выезд из РФ без моего сопровождения - это было. делала в России у нотариуса.