В приложение – форма винительного падежа: заглянуть (куда? во что?) в приложение к данному письму. В приложении – форма предложного падежа: таблица находится (где?) в приложении к данному письму.

Возможная логика написания с прописной – как название исторического события. Отметим также, что это слово в современной публицистической речи может употребляться как синоним слова геноцид, т. е. по отношению к разным этническим, религиозным или социальным группам. Возможно, словарь, о котором Вы говорите, разводит по значениям: Холокост – как обозначение массового уничтожения евреев в годы Второй мировой войны (историческое событие) и холокост как синоним слова геноцид. Такая логика имеет право на существование. Но при этом в большинстве словарей зафиксировано написание слова холокост строчными.

Это не безличные предложения, здесь есть подлежащее. В русском языке подлежащее может называть не только субъекта, но и объект действия.

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

В словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) приведены примеры: Тишинский рынок, Кунцевский рынок, Черемушкинский рынок. Что касается названий, которые не согласуются со словом рынок, то примеров в справочниках нет, но, полагаем, и в этих случаях вполне можно обойтись без кавычек: рынок Привоз. 

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

Если нет зависимых слов, написание жаренный окорок – ошибка, правильно: жареный окорок.

Правильно: Сан-Ремо. Первая часть географических и др. наименований Сан- присоединяется дефисом (в словаре имен собственных по техническим причинам дефис пропал; исправлено).

Заглавная и прописная буква – это одно и то же (большая буква). Маленькая буква называется строчная.

В качестве первых частей сложных слов такие компоненты пишутся строчными: оже-электрон, лоренц-фактор, лоренц-инвариантность, фурье-спектрометрия. Но: эффект Оже, преобразования Лоренца, сила Лоренца, преобразование Фурье, ряд Фурье и т. п.

Ввиду того что – составной подчинительный союз. Он может целиком входить в придаточную часть (и не разделяться запятой), но чаще расчленяется (в этом случае запятая ставится между частями союза, перед словом «что»). Окончательное решение принимает автор текста, поэтому даже в однотипных предложениях, написанных разными людьми, пунктуация может различаться. О некоторых факторах, влияющих на расстановку знаков препинания, см. в «Справочнике по пунктуации».

Правило есть, оно приведено в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода и т. д. По аналогии с написанием Серый Волк корректно: Бурый Медведь, Гималайский Медведь, Синий Кит.