Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Правильно: экс главный редактор, но экс-министр обороны.

Подробные правила находим в информационно-поисковой системе «Орфографическое комментирование русского словаря», разработанной в Институте русского языка им. В. В. Виноградова РАН.

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

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

А что делать, если экс присоединяется к сочетанию слов, первое из которых – не прилагательное, а существительное? Если это устойчивое сочетание слов, то экс пишется раздельно, напр.: экс доктор наук, экс кандидат наук. Если сочетание слов более свободное, то пишется дефис по общему правилу, напр.: экс-глава компании, экс-заместитель директора, экс-муж Петровой.

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

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

По правилам наречие «препятствует» постановке тире. В справочнике под ред. В. В. Лопатина указывается, что не ставится тире, если между подлежащим и сказуемым-существительным стоит обстоятельство. Наречия в предложении часто являются именно обстоятельствами.

Чтобы ответить на Ваш второй вопрос нужно проводить исследование — нужно понять, какие именно обстоятельства и дополнения встречаются в предложениях данной структуры, в каких случаях тире оправданно, в каких нет. Это требует времени. Пока мы можем ориентироваться только на примеры из справочников: Мой отец для меня друг и наставник; Степан нам сосед.

Слово информация многозначное. Приведем его значения.

ИНФОРМАЦИЯ, -и; ж. [лат. informatio - разъяснение, изложение]
1. =Информирование. Сообщить в порядке информации. Средства массовой информации
(о газетах, радио, телевидении).
2. Сообщение о состоянии дел где-л., о каких-л. событиях, процессах и т.п. Снабдить нужной информацией. Дать подробную информацию о происшедшем.
3. Спец. Сведения о положении дел в окружающем мире, его свойствах, протекающих в нём процессах и т.п. Поток информации. Теория информации
(раздел кибернетики, изучающий способы измерения и передачи информации). Генетическая и.
(заложенные в наследственных структурах сведения о его строении и функциях).

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

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

«НА БУГРЕ ХОРОШЕНЬКИХ ТОЛЬКО ДВЕ...»
Как живет деревня с ласковым названием

Если бесплатная бутылка воды для гостя толкуется как некий комплимент со стороны отеля (подобно комплиментам от шеф-повара в ресторане), то обсуждать следует прилагательное комплиментарный. Но возникает резонный практический вопрос: используется ли это прилагательное для характеристики подобных угощений? Подтверждающими примерами мы пока не располагаем. Прилагательное комплементарный выражает значение 'дополнительный, дополняющий' и в качестве термина употребляется в особых областях знания и деятельности, например в биологии и в физике. Это значение объяснимо: прилагательное представляет собой производное от слова комплемент в значении 'дополняющая часть, структура'.

А что такое в Вашем понимании «записанные правила русского языка»? Есть «записанные» правила орфографии и пунктуации, но этот вопрос не имеет отношения к правописанию. Есть грамматические нормы, зафиксированные в словарях и грамматиках, но это не вопрос грамматики. Ваш вопрос связан с речевым этикетом и существующими в языке устойчивыми формулами. В русском языке просто не принято обращаться к девушке, женщине «молодой человек», хотя никаких грамматических норм такое обращение не нарушает.

Если всё же нужна ссылка на письменный источник, можем сослаться на «Словарь русского речевого этикета» А. Г. Балакая, где записано, что молодой человек – это «вежл. или офиц. обращение значительно старшего по возрасту к незнакомому юноше, молодому мужчине». Но вряд ли Вы найдете источник, где записано, что «к девушке, женщине нельзя обращаться молодой человек». Но надо ли об этом писать? Говорящим по-русски это столь же очевидно, как и то, что доброе утро нелепо говорить вечером, хотя это тоже нигде не записано.

Такие выражения, как чтить память отца и матери, чтить память героев, чтить память покойного, содержат устойчивое сочетание чтить память. Примеры, иллюстрирующие его употребление в церковной и в светской речи, находим в литературе; см. фрагменты из художественных произведений первой половины XIX века: «Она... занималась детьми, учила их доброму, приказывала чтить память отца» [Ф. В. Ростопчин. Ох, французы! (1812)]; «Все нижегородские жители чтят память бывшего своего воеводы, а твоего покойного родителя» [М. Н. Загоскин. Юрий Милославский, или русские в 1612 году (1829)]; «Всякое утешение казалось мне оскорблением священной горести, какою чтил он память незабвенного для него человека» [Н. А. Полевой. Живописец (1833)]. Значение сочетания толкуется с опорой на значения глагола чтить и существительного память. Важно, что в этом случае слово память подразумевает хранимые сведения и знания об умерших людях (ср. выражения увековечить память учёного, посвятить книгу памяти отца, светлая память павшим героям).