на основании чего требовали? я вот нашел:
РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНЫЙ ЗАКОН
О ПОРЯДКЕ ВЫЕЗДА ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ
И ВЪЕЗДА В РОССИЙСКУЮ ФЕДЕРАЦИЮ
Принят
Государственной Думой
18 июля 1996 года
(в ред. Федеральных законов от 18.07.1998 N 110-ФЗ,
от 24.06.1999 N 118-ФЗ, от 10.01.2003 N 7-ФЗ,
от 30.06.2003 N 86-ФЗ, от 29.06.2004 N 58-ФЗ,
от 15.06.2006 N 89-ФЗ, от 18.07.2006 N 121-ФЗ,
от 30.12.2006 N 266-ФЗ, от 10.01.2007 N 4-ФЗ,
от 01.12.2007 N 310-ФЗ, от 04.12.2007 N 327-ФЗ,
от 06.05.2008 N 60-ФЗ, от 13.05.2008 N 65-ФЗ,
от 22.07.2008 N 127-ФЗ, от 23.07.2008 N 160-ФЗ,
от 03.12.2008 N 237-ФЗ, от 03.12.2008 N 250-ФЗ,
от 09.02.2009 N 4-ФЗ,
с изм., внесенными Постановлением Конституционного Суда РФ
от 15.01.1998 N 2-П, Федеральным законом от 30.12.2008 N 322-ФЗ)
Глава III. ПОРЯДОК ВЫЕЗДА ГРАЖДАНИНА
РОССИЙСКОЙ ФЕДЕРАЦИИ ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ
Статья 20. Несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить.
(в ред. Федеральных законов от 24.06.1999 N 118-ФЗ, от 10.01.2003 N 7-ФЗ)
(см. текст в предыдущей редакции)
Статья 21. В случае, если один из родителей, усыновителей, опекунов или попечителей заявит о своем несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации, вопрос о возможности его выезда из Российской Федерации разрешается в судебном порядке.
------------------------------------
а где закон, запрещающий выезжать с одним родителем и без бумаг как о разрешении выезда так и о неразрешении от второго родителя?