Ответ на вопрос о поездке с ребенком за границу я нашла на сайте Пограничной службыРФ, где в разделе вопросы и ответы однозначно говориться, что если Вы едите со своим ребенком, то никакого разрешения в соответствии с ФЗ 114 от 15 авг.1996 года не требуется, если с его (от мужа) стороны в погранслужбу не поступало официально оформленное запрещение на вывоз ребенка. Так что не тратьте время и деньги на нотариуса, распечатывайте ответ пограничной службы и вручайте его пограничнику.если он вздумает спрашивать у вас разрешение.
А вот если Вы бабушка или дедушка, то разрешение необходимо, но оно может быть выдано только одним родителем (см там же)