Более употребительно: учение. В пословице: Ученье свет, а неученье тьма. Во мн. ч. - учения (например, в армии).

Правильно: советское правительство. Слово советский пишется со строчной буквы (но: Советская армия, Советская страна, Советский Союз, Советское информбюро).

По-видимому, это название образовано как сокращение сочетания экономный карман. Сложносокращенные слова пишутся слитно, немногочисленные исключения — через дефис. См. также здесь. 

Имя Арсений – из греческого Арсениос, от arsēn 'мужественный'. Производные формы: Арсеньюшка; Арсеня; Сеня; Арся (Арса); Арсюта; Арсюша; Сюша; Ася.

Правильно: парад-алле. Это торжественный выход на арену всех участников циркового представления, а также вообще торжественное шествие (спортсменов, конкурсантов, артистов и т. п.)

Да, слово существует, например: Нет же, навсегда он будет для них ― незадавшийся полководец, несправившийся командарм (Г. Н. Владимов. Генерал и его армия).

Употребление кавычек при сложносокращенных словах – непростой вопрос, на который справочники по правописанию не дают однозначного ответа. Наблюдения над практикой письма показывают, что сейчас не заключаются в кавычки сложносокращенные слова: а) неофициальные наименования органов законодательной и исполнительной власти (министерств, федеральных агентств, федеральных служб, комитетов и др.), например: Госдума, Мосгордума, Рособрнадзор, Центризбирком, Минфин, Москомнаследие; б) наименования государственных учреждений, выступающие без родового слова, например: Мосгортранс, Мосводоканал. Однако при употреблении с родовым словом кавычки ставятся: ГУП «Мосгортранс», МГУП «Мосводоканал». В отличие от названий госучреждений, сложносокращенные названия коммерческих организаций пишутся в кавычках (и при наличии родового слова, и при его отсутствии): «Технопромэкспорт» и ОАО «Технопромэкспорт»,  «Строймонтаж» и ЗАО «Строймонтаж»,  «Метрогипротранс» и ОАО «Метрогипротранс» (хотя некоторые названия испытывают колебания в написании при употреблении без родового слова: Газпром и «Газпром»).

Какие нормы действовали в советское время, когда сложносокращенные названия были очень распространены? Многочисленные примеры содержатся в «Справочнике по орфографии и пунктуации для работников печати» К. И. Былинского и Н. Н. Никольского, изданном в 1952 году: трест «Закметаллургстрой», трест «Мосжилгорстрой», но Днепрострой, контора Главгидроэнергостроя, руководители Средазгидростроя. При этих примерах дано правило: не выделяются кавычками собственные наименования учреждений, издательств, управлений, строительных контор и т. д., представляющие собой сложное сокращенное слово, образованное из полного официального названия учреждения (Почему тогда в кавычках трест «Мосжилгорстрой», непонятно, ведь это название тоже образовано из полного официального: Московский городской трест жилищного строительства. Видимо, дело в наличии родового слова трест, тогда как писать при отсутствии родового слова – Мосжилгорстрой  или «Мосжилгорстрой»? Справочник не дает однозначного ответа.)

Как видите, однозначных рекомендаций нет, но всё-таки сильна тенденция к написанию сложносокращенных названий, употребляемых без родового слова, без кавычек. Вероятно, такого написания и следует придерживаться: это история коллектива Волгодорстроя.

При использовании формы мн. ч. корректно написание со строчной буквы. Приносим извинения за разнобой в ответах.

Современная орфографическая норма: Ильичом. См. в «Словаре трудностей»: Ильичом.