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