Если дочь проживает в Украине с матерью - гражданкой Украины, и в свидетельстве о рождении вы записаны отцом ребенка, и вы - гражданин РФ, тогда ребенок может приобрести гражданство России в упрощенном порядке при наличии согласия на это матери ребенка. Нужно обращаться за разъяснениями процедуры и сроков в Посольство России на Украине, поскольку дочь проживает там.
<a rel="nofollow" href="http://embrus.org.ua/ru/index" target="_blank">http://embrus.org.ua/ru/index</a>
Если же в свидетельстве о рождении ребенка вы отцом не значитесь, тогда сначала в ЗАГСе России, где проживаете вы, или в ЗАГСе Украины, где проживает мать ребенка, нужно по вашему совместному заявлению оформить установление отцовства. Тогда в св-ве о рождении дочери вы будете записаны отцом.