Разрешение на вывоз ребенка на Украину

Сообщите, пжл, необходимо ли иметь на руках разрешение на вывоз ребенка на Украину от отца? Вроде по закону необязательно, но подругу в прошлом году, в 2005, чуть с поезда не ссадили, пришлось платить взятку, чтобы продолжить путешествие. Какие права у таможенников по этому вопросу? И как себя оградить от взятки и нервов? Спрашиваю потому, что разрешение на вывоз мне отец ребенка не дает. Что делать в этом случае?

Если состоите в официальном браке то обязательно, если нет то надо с собой иметь свидетельство о разводе.