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