пожалуйста дайте ответ более точным: -)

согласие от обоих родителей оформляется у нотариуса, если нет разрешения от одного из родителей то точно не выпустят, загран паспорт для въезда на украину не нужен

Ей нужно:
- свидетельство о рождении (оригинал! )
- нотариально заверенное согласие ОДНОГО из родителей
Загранпаспорт не нужен.

Основание:
Статья 20 Федерального Закона №114 "О въезде и выезде из РФ" + разъяснение Погранслужбы ФСБ РФ:

Да ведь написали уже. Загран паспорта не нужны ни кому из них. Ребёнку лишь Свид. о рождении и разрешение от родителей на выезд с бабушкой и дедушкой, заверенное у нотариуса. У нас это стоит 600 рублей.

Согласие от Папы и Мамы... Делается У нотариуса... В свидетельстве о рождении должна быть печать о гражданстве...

От ОДНОГО (любого родителя) ей нужно нотариальное Согласие на выезд в украину. Родитель без ребенка идет к нотариусу любому берет рублей 500-1000(смотря какой регион) и нотариус ему за 5 минут его делает (с собой берет паспорт и свидетельство о рождении, можно вписать в Согласие сопровождающее лицо (бабушку например, тогда нужен ее паспорт) но можно не впитывать. Далее бабушка берет это Согласие и свидетельство о рождении девочки и свой обычный внутренний паспорт и едут на украину.
P.s. Сейчас не в курсе нужен ли штамп о гражданстве с обратной стороны на свидетельстве о рождении ребенка.