Если верить Gineipaedia, то впервые Нейхардт Мюллер появляется в 18 эпизоде.

Сначала на собрании у Райнхарда:







А потом одним из первых врывается во дворец герцога Брауншвейга: