Мать с дочкой 2,5 годиков хочет выехать из России на Украину, нужно ли разрешение отца? (они состоят в браке)

Cледует раазличать
- выезд из РФ
- въезд в другую страну.
В первом случае действуют нормы РФ, а во втором - страны въезда.
Для выезда ребенка гражданина РФ из РФ с мамой разрешение второго родителя НЕ НУЖНО.
Пропуск через границу РФ осуществляется сотрудниками Пограничной службы РФ
Есть официальное разьяснение погранслужбы
Вот для въезда в другую страну разрешение второго родителя может потребоваться, а может и нет, в зависимости от того, куда едете.
Не нужно разрешение второго родителя при поездке на Украину, в Турцию, Египет и множество других стран, где виза не требуется или выдается на месте при въезде.
Разрешение нужно ПРИ ПОЛУЧЕНИИ ВИЗЫ в страны Шенгена и некоторые другие (именно - при получении визы, при самом въезде его не спрашивают) .
Поэтому зайдите заранее на сайт посольства страны, ккуда собираетесь ехать, и выясните этот вопрос.

Соответственно в Вашем случае разрешение не потребуется.

ВОТ ОФИЦИАЛЬНОЕ РАЗЪЯСНЕНИЕ ПОГРАНСЛУЖБЫ РФ

http://travelwithkids.ru/wp-content/uploads/2010/08/awd.ru_.jpg

Так же на сайте Федеральной пограничной службу России
http://fps.fsb.ru

Буду краток: НЕТ!

Несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств) , которое (которые) он намерен посетить. В случае, если один из родителей, усыновителей, опекунов или попечителей заявит о своем несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации, вопрос о возможности его выезда из Российской Федерации разрешается в судебном порядке.