Верно: ордена Ленина шахты "Прогресс", государственной торгово-промышленной фирмы "Победа". Названия министерств и ведомств пишутся не единообразно (федеральные - с прописной буквы, субъектов Федерации - в ряде случаев со строчной).
Употребление успех над кем-либо некорректно. Можно сказать, например: успех в противостоянии с соперником.
В обоих предложениях тире факультативно (возможно). Постановка тире в этом случае имеет целью логически и интонационно подчеркнуть сказуемое.
Корректно слитное написание, т. к. слово можно заменить синонимом без не (трудно, тяжело). Впрочем, если автору важно подчеркнуть отрицание, он вправе написать раздельно.
Если слово городской не является частью официального названия учреждения, то верно: городской Дом культуры "Победа".
Правильно: в муниципальном образовательном учреждении «Эммаусская средняя общеобразовательная школа», расположенном по адресу... Согласование с родовым словом учреждение. Ср.: в кинотеатре «Победа», расположенном по адресу...
Согласование по слову общество: ОАО «Завод» не согласно... Ср.: кинотеатр «Победа» открылся (не открылась).
Согласование по слову учреждение: Учреждение дополнительного образования детей «Центр образования» провело... Ср.: кинотеатр «Победа» открылся (не открылась).
Ошибки нет.