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