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

Согласно действующим ныне орфографическим правилам после начальных частей сложносокращенных слов разделительный ъ по традиции не пишется, напр.: военюрист, госязык, детясли, партячейка, продярмарка, спецеда, хозединица, иняз, Инюрколлегия, Минюст.

При этом написания типа детясли, иняз, Минюст противоречат одному из основных принципов русского письма —  слоговому, в соответствии с которым буквы я, ю, е, ё в позиции после согласных букв (в пределах слитно пишущегося слова) не обозначают «йотированных» гласных и при этом служат обозначению мягкости предшествующего парного по этому признаку согласного. Таким образом, принятые сейчас написания неточно передают звуковой состав слов: в них не хватает сигнала прочтения е, ё, ю, я как сочетаний «йота» с гласными. При этом они могут порождать затруднения в чтении и опознавании слов, вызываемые опирающимися на слоговой принцип навыками чтения, а иногда и переносами типа Ми-нюст, гося-зык.

Поэтому проект корректировки правил русской орфографии, разработанный учеными на рубеже прошлого и нынешнего веков, включал и такое предложение: "распространить написания с ъ на сложносокращенные слова; писать: военъюрист, госъязык, детъясли, инъяз, метъявления, партъячейка, продъярмарка, спецъеда, спецъемкостъ, хозъединица, Инъюрколлегия, Минъюст". 

Однако этот проект утвержден не был. 

Тире факультативно.

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

Указанные запятые не требуются.

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

Грамматически верно: по вопросам, утвержденным постановлением...