В значении 'историческая эпоха' Средневековье пишется с прописной (большой) буквы, в значении 'устарелые обычаи, отсталый уровень' корректно написание со строчной (маленькой) буквы. Ср.: Древний мир (как эпоха) пишется с прописной буквы.
 

Слово Бог, написанное с прописной буквы и обозначающее верховное всемогущее существо, управляющее миром (в монотеистических религиях), является именем собственным (т. е. индивидуальным наименованием предмета). Прописная буква – орфографический признак имени собственного.

Марочные названия вин пишутся с прописной буквы в кавычках: вино «Фетяска». В отличие от них названия сортов винограда пишутся со строчной буквы в кавычках: виноград «фетяска».

Написание слова порядок с прописной (большой) буквы теоретически возможно в контексте, где ему приписывается особый высокий смысл. Но на практике с подобным написанием сталкиваться не приходилось.

Правильно со строчной (маленькой) буквы.

Правильно с прописной буквы.

Правильно: Открытый кубок Москвы.

Правильно с прописной буквы.

Правила есть. Притяжательные прилагательные на -ов (-ев) или -ин, обозначающие индивидуальную принадлежность, пишутся с прописной буквы. Имена прилагательные, имеющие в своем составе суффикс -ск-, пишутся со строчной буквы. Правильно: Сашину программу.

Общее правило таково: служебные слова, входящие в состав западноевропейских фамилий (ван, де, делла, ла, фон и т. п.), пишутся со строчной буквы, например: Лопе де Вега, Оноре де Бальзак, Шарль де Голль. Однако в некоторых именах служебные слова традиционно пишутся с прописной буквы. Правильно: Роберт Де Ниро.