Если рассматривать это предложение как простое с двумя сказуемыми, то с помощью тире выделена пояснительная конструкция. Впрочем, предложение можно считать и бессоюзным сложным (вторая часть представляет собой односоставное определенно-личное предложение).

Значение прилагательного тотальный, от которого образовано наречие тотально, определеяется толковыми словарями так: «всеобъемлющий, всеобщий». Тотально безграмотный = абсолютно безграмотный, тотально талантливый = во всем талантливый. Конечно, в этих выражениях есть некоторая разговорность, но ошибочными их назвать нельзя.

Запятая стоит верно. Определительный оборот выделяется запятыми, если он отделен от определяемого слова другими членами предложения.

Можно перефразировать: по команде каждый из трехсот пятидесяти молодых лейтенантов... и дальше в ед. числе.

Спасибо за ответ!