А разве гражданство у нас не указывается в документах? В паспорте точно, ну а в других? Я просто тоже слышал от знакомых, что их летом обратно вернули на границе, потому что у ребенка 13 лет в документах какой-то мелочи не было указано.Сейчас законы изменились (где-то с середины лета 2011). Помимо свидетельства о рождении нужно еще чтобы обязательно было указано гражданство ребенка. Оно должно быть прописано в паспорте, либо в специальной справке (точно не помню), но тут обращайтесь в паспортный стол.
По доверенности все более или менее понятно, кроме вопроса разовая она должна быть или на три года и что за вкладыш прилагается к свидетельству о рождении? Впервые слышу о таком.Там набор обычных документов плюс вкладыш к свидетельству.
Разрешение от отца должно присутствовать, к тому же его надо еще и у нотариуса заверять.