Если у ребенка есть паспорт, то он проходит границу по паспорту, а если нет, то по свидетельству о рождении и вкладышу о гражданстве (одно другое не исключает). Но доверенность на ребенка нужна, если вы едете без второй половины. Она там напишет, что согласно с тем, что вы вывозите ребенка за границу. Без согласия обоих родителей или опекунов ребенка за границу никто не выпустит.
В июне этого года я ездил с женой и дочкой (9 лет). Я проходил таможню на машине, а жена с ребенком пешком проходила пост. У нее потребовали паспорт и свидетельство на ребенка. Народу было много, поэтому они на более дотошной проверке не заморачивались.
Но это касается только Российско - Абхазкой границы. Через другие границы у вас проверят все.