Верно: ордена Ленина шахты "Прогресс", государственной торгово-промышленной фирмы "Победа". Названия министерств и ведомств пишутся не единообразно (федеральные - с прописной буквы, субъектов Федерации - в ряде случаев со строчной).

В «Справочнике по правописанию и литературной правке» Д. Э. Розенталя приведен пример: «Пиковая...» ли это «...дама»? Аналогично: «Ленинские...» опять же «...горы». Обратите внимание: в названии станции метро «Воробьёвы горы» (до 1999 г. – «Ленинские горы») слово горы (как и в самом топониме) пишется строчными.

Слова юбилейная почетная грамота пишутся строчными буквами.

Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

Суффикс -ичк-, конечно, существует, он отмечается морфемными словарями как образующий названия лиц женского пола, характеризующиеся отношением к тому, что названо (кто назван) мотивирующим словом. Но внешне похожие слова (например, оканчивающиеся на -ичка) могут иметь разную историю и разную словообразовательную структуру. Об истории названий женщин рассказывает И. В. Фуфаева в книге «Как называются женщины. Феминитивы: история, устройство, конкуренция» (М., 2020). Об образовании многих слов, в том числе феминитивов, Вы можете узнать из «Большого толкового словаря русского языка» под ред. С. А. Кузнецова, см., например, статью «Географ», в которую включено слово географичка.

Правило звучит так (см., напр., словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»): слова, обозначающие участки течения рек, пишутся со строчной буквы, если не входят в состав сложных собственных названий, напр.: верхняя Припять, нижняя Березина, но: Верхняя Тура, Нижняя Тунгуска (названия рек), Верхний Рейн (название департамента во Франции), Средняя Ахтуба (поселок).

Но при этом словари (в т. ч. упомянутый словарь) фиксируют написание Верхняя Волга, Средняя Волга, Нижняя Волга. Можно предположить, что такое написание обусловлено многолетней традицией употребления.

Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» –  «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.

Ошибки не было. 

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

Род существительного в этом случае не имеет значения. Современная норма устанавливает, что в сочетаниях одушевленных существительных с составными количественными числительными форма винительного падежа числительного должна совпадать с формой именительного: пригласить двадцать два друга, пригласить двадцать две подруги и т. п. (см.: Русская грамматика. Т. 1. М., 1980. § 1370).