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