Варианты интернет и Интернет равноправны и зафиксированы орфографическим словарем. Как первая часть сложных слов интернет- пишется с маленькой буквы. 

Выбор зависит исключительно от желания автора текста. При этом со строчной пишут всё чаще (особенно молодые носители языка), написание с прописной уходит.

Большой толковый словарь

Этот человек не похож на того, кто хорошо знаком со знатью. По крайней мере, это не просто несбыточная мечта.

1. Правильно: по собственному желанию. 2. Наречия, образованные от прилагательных и местоимений, начинающиеся с по- и оканчивающиеся на -ки, -ьи, -ому, -ему, например: по-русски, по-немецки, по-птичьи, по-соловьиному, по-иному, по-моему, по-пустому, по-прежнему, по-видимому. См. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».

Такие переносы крайне нежелательны. При переносе может потеряться различие между написаниями слов слитно и через дефис; ср.: военно-обязанный (пишется военнообязанный) и военно-морской (пишется военно-морской). Для сохранения различия надо во втором случае повторить дефис в начале перенесенной части: военно-/-морской. Это правило применяется по желанию пишущего.

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

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

Аббревиатуры могут быть составлены не только из начальных букв слов, но и из начальных букв частей сложного слова, поэтому противоречия нет.

Союз и может входит в состав аббревиатуры (тогда он передается строчной буквой, например: АиФ – «Аргументы и факты», МИСиС – Московский институт стали и сплавов), но может и опускаться.

Да, именно так. Однако не от всех имен на -ий образуются вариативные формы отчеств.