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