Хочу поехать с ребенком на отдых за границу.

в безвизовую страну, либо с упрощенным въездом (Египет, Турция) вы сможете поехать без согласия отца ребенка
но для получения визы, например, в страны Шенгена такое согласие от вас потребуют

А почему не взыскиваете алименты? В Случае выезда из РФ несовершеннолетнего гражданина РФ совместно с одним из родителей согласия на выезд ребенка за границу второго родителя не требуется, если от второго родителя не поступило заявление о несогласии на выезд из РФ его детей, оформленного в соответствии с положениями постановлениями Правительства РФ от 12 мая 2003г. №237 " Об утверждении правил подачи заявления о несогласии на выезд из РФ несовершеннолетнего гражданина РФ"
Федеральная служба Безопасности РФ
Пограничная служба от 27 июня 2007 № 21/1/7/3/
Федеральный Закон от 15,08,96 № 14-ФЗ

ищешь левого натариуса, который тебе лепить "нотариальное" разрешение на вывоз ребенка.

Не нужно никакого согласия! Сам ездил с сыном без всяких бумажек!

С 3х лет лучше, у них до 3х лет адаптация до 2х недель... а как правило, мы ездим на 2 недельки... страдает иммунитет!! !
на отдых можно, я думаю)) )

Разрешение нужно

да в суд на мужа и все че тут трудного

Подайте заявление в ОВД по месту жительства о розыске должника по взысканию алиментов, дожмите их до заведения разыскного дела и получите справку о нахождении лица в розыске. По любому сгодится, заодно немножко отравите жизнь бывшему в случае чего-уж он то точно за рубеж не проскочет.