Гражданство малышу

Подскажите пожалуйста, у нас такая непростая ситуация.

Я гр.Украины, имею вид на жительство в России.Папа наш гр.России, дочку родили здесь,в россии.Собираемся ехать к родителям на украину, но не знаем где поставить штамп о гражданстве дочке. Наша папа прописан в другом городе,очень далеко отсюда.Я ездила в фмс, где мне выдавали ВДнЖ и где я прописана, там мне отказали, сказали, что не имеют права ничего делать, и даже не впишут мне дочь в ВДнЖ, хотя там и есть отдельные листки для этого.

Подскажите пожалуйста как быть. Очень благодарна за советы.