Если я вылетаю с внучкой (12лет) из Испании в Россию, надо ли иметь какой-нибудь сопроводительный документ? У внучки другая фамилия. Спасибо.

Испанцам все равно. А русские погранцы могут спросить, кто этот дядя? У меня сын как то ответил- не знаю. Минут 20 обьясняли шутку.

Смотрите правила выезда несовершеннолетнего. В разных странах оно разное. В РФ, например, должна быть доверенность либо на выезд без сопровождения, либо с сопровождением

Согласие от родителей нотариально заверенное.

Не надо ничего. Просто не шутите.