Опять...!!! Надоело уже, однако :(
Нотариуса спросили ... нашли кого спросить...
Итак, доверенность от одного родителя другому НЕ нужна по ЗАКОНУ. Давно:

15 августа 1996 года N 114-ФЗ

РОССИЙСКАЯ ФЕДЕРАЦИЯ

ФЕДЕРАЛЬНЫЙ ЗАКОН

О ПОРЯДКЕ ВЫЕЗДА ИЗ РОССИЙСКОЙ ФЕДЕРАЦИИ
И ВЪЕЗДА В РОССИЙСКУЮ ФЕДЕРАЦИЮ

(в ред. Федеральных законов от 18.07.1998 N 110-ФЗ,
от 24.06.1999 N 118-ФЗ, от 10.01.2003 N 7-ФЗ,
с изм., внесенными Постановлением Конституционного суда РФ
от 15.01.1998 N 2-П)

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

Статья 21. В случае, если один из родителей, усыновителей, опекунов или попечителей заявит о своем несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации, вопрос о возможности его выезда из Российской Федерации разрешается в судебном порядке.
Порядок подачи заявления о несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации устанавливается Правительством Российской Федерации. (статья 21 в ред. Федерального закона от 10.01.2003 N 7-ФЗ)

Да простят меня модеры, но советую всем посмотреть http://forum.yurclub.ru/, раздел "Семейное право" - там этот вопрос обсужден юристами.

ЗЫ: Только что мой ребенок летал в Андорру с папой из Домодедова, доверенность интересовала только Испанское посольство при выдаче визы.