Не знаю, как в России, но я выезжала из Украины, уже лет 10 после развала СССР. И ви буите смеяцца, но разрешение на выезд надо было не только ребенку от его отца (что вполне понятно), но и МОИХ родителей. Притом что я давно совершеннолетняя, мать с отцом развелись, когда мне было 7 лет и отец все это время проживал, да и сейчас проживает в России, то есть гражданин другого государства. Нифика, ниипет (простите мой френч). К счастью, ни с маминым разрешением, ни с папиным проблем не было (за что, наверное, папина жена меня еще больше "любит": надо же, разрешение получила совершенно задаром!). Но если что...пришлось бы покорячиться, чтобы решить вопрос. По-моему в России аналогично, кто-то рассказывал.