Статья 20. Несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить.
Т.О. оформление Согласия в соответствии с ФЗ от 15.08.1996 в вашем случае не нужно, т.к. ребенок выезжает с папой/мамой. Тем не менее, при оформлении виз несовершеннолетним, выезжающим в страны Европы (как правило) в консульстве требуют данный документ, даже если ребенок выезжает с одним из родителей, но это, скорее, требование не закона РФ, а иностранного государства. Порядок выезда/въезда на территорию Абхазии - смотреть необходимо в данном направлении, т.к. если закон требует, что при въезде на территорию Абхазии в сопровождении одного из родителей/опекунов несовершеннолетний гражданин должен иметь нотариально оформленное Согласие второго родителя - это другое дело. Требование российских таможенных органов предъявить согласие от второго родителя, если ребенок едет совместно с папой/мамой/опекуном, противоречит вышеуказанному закону РФ.