С точки зрения пересечения границы России и Германии, то с любого. Если, разумеется, ему оформят визу.
Различные правила в зависимости от возраста вводят авиакомпании (вообще говоря любой перевозчик). Т.е. сам перел╦т как раз будет в сопровождении взрослого (представителя авиакомпании на земле, стюардессы на борту). Конкретно Вам надо узнавать в той авиакомпании, которой полетит ребенок.

Список документов для получения визы смотрите на сайте немецкого консульства.
А непосредственно для поездки: собственный загранпаспорт, шенгенская виза в н╦м, для российского паспортного контроля при выезде нотариальнозаверенное согласие родителей в "стандартной" форме. Согласие у ребенка уже будет, оно требуется так же для оформления визы в консульстве.
Плюс отдельное "Согласие/доверенность на сопровождение" для авиакомпании. У каждой компании есть своя стандартная форма, которую обычно можно заполнить прямо в аэропорту и просто подписать (так, например, у Люфтганзы). Нотариального заверения она не требует. Но это момент надо обязательно уточнять при покупке билета.