Как вывезти ребенка в Испанию?

Купить билет на ребенка, открыть ему визу и ехать на здоровье. Если его отец не давал официального запрета в ФСБ на вывоз ребенка за пределы России, то проблем нет.
Никаких документов от отца не надо.
Федеральный закон от 15 августа 1996 г. N 114-ФЗ
О порядке выезда из Российской Федерации и въезда в Российскую Федерацию
(с изменениями от 18 июля 1998 г. , 24 июня 1999 г. , 10 января, 30 июня 2003 г. , 29 июня 2004 г. , 15 июня, 18 июля, 30 декабря 2006 г. , 10 января, 1, 4 декабря 2007 г. , 22, 23 июля, 3 декабря 2008 г. )
Статья 20. Несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств) , которое (которые) он намерен посетить.

Наше законодательство действительно не ограничивает выезд детей при условии, что он выезжает с одним из родителей. Но вот законодателство Королевства Испания требует наличие такого документа. Попробуйте объявить отца в розыск. Взять об этом соответсвующий документ. Если он действительна в местах не столь отдаленных, то съездите к нему в тюрьму и офрмите согласие там. а вот если он не согласен, то только через суд..