кто брал справку о выезде на родину ребенку.

Это в какой такой кассе требуют такую справку? Большего бреда не слышала...
У вас скорее всего просят документы на ребенка: св-во о рождении или вписать в паспорт родителей. Разумеется вносят сведения в паспорт иностранцев только консульские учреждения их государств. Но у вас должно быть св-во о рождении ребенка, в котором будет указано, что родился он в РФ, а оба его родителя-гр. Укр. Если этого кассирше не хватает, то объясните ей, что ребенок является гр-ном Укр и не имеет гр-ва РФ, о чем прямо говорит ЗУ "О гр-ве Укр", ФЗ "О гр-ве РФ" и Указ Президента РФ от 13 апреля 2011 года №444 . Кассир не имеет права препятствовать выезду иностранца на родину. Жалуйтесь в администрацию вокзала. Предупредите, что будете привлекать прокуратуру и у вас имеется юрист, который в суде взыщет с некомпетентных сотрудников кучу денег (в подтверждение перепишите фамилии с бейджей).
Они не правы, а за их перестраховку вы платить не обязаны.

ФМС не выдаёт свидетельства о рождении
Вы его получили в ЗАГСе пор месту рождения ребёнка.
=Ребёнок- гражданин Украины по рождению, поэтому в посольстве Украины вам нужно срочно проставить отметку в свидетельство о рождении об украинском гражданстве ребёнка

Вам надо в консульство Украины, со-справкой с род. дома вас не выпустят. Получайте в консульстве свидетельство о рождении ребёнка и выезжайте