Возможно ли отправить одних детей 15 лет (граждане РФ, есть ВНЖ Испании) из Испании в Россию с пересадками? Не будут ли проблемы? Может, какие-то дополнительные документы необходимы?

Нужно как минимум написать доверенность, но не уверен, что в 15 даже с доверием можно.

Должно быть нотариально оформленное согласие на выезд, оригинал, можно указать всех детей в одном документе.

Конечно можно, только осторожно. Сходите получите в полиции разрешение на свободный выезд самостоятельно и обязательно оформите эту же бумагу у нотариуса с апостилем и с переводом на русский.