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

Часть, следующую за двоеточием, можно отредактировать так: всё равно это не даёт тебе никакой информации по поводу манеры главного героя одеваться, и, что имел в виду автор, остаётся неясным. Здесь союз и соединяет не однородные компоненты, а части сложного предложения, поэтому перед ним запятая нужна. Между союзами запятая ставится, т. к. придаточную часть можно переставить в конец предложения.

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

Интересный случай. Формально, если отсутствует то и можно переставить придаточную часть, то запятая на стыке союзов должна ставиться. Однако в стихотворении очевиден синтаксический параллелизм, и отсутствие то можно объяснить необходимостью сохранения ритмического рисунка. Полагаем, что это дает право не ставить запятую на стыке союзов.

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

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

Сочетание или как вас/тебя/его/её там не приводится в справочниках по пунктуации и в специализированных словарях. Очевидно, что оно носит разговорный характер, а пунктуационные правила записи разговорной речи не разработаны детально. Такое сочетание может представлять собой присоединительную или вставную конструкцию, сравним примеры из художественной литературы: Эх, товарищ дорогой, или как вас там назвать, ведь вы еще не знаете, что такое черный хлеб, самая горбушечка — ведь вкуснее ее ничего на свете нет. [Ю. О. Домбровский. Факультет ненужных вещей, часть 3 (1978)]; У Брунсвика (или как его там?) не было отбоя от покупателей и заказчиков. [В. П. Катаев. Алмазный мой венец (1975—1977)].

Что хочется – это неполное придаточное предложение, как и в примере Женится, на ком захочет. Неполные придаточные нужно отличать от цельных по смыслу выражений, которые не обособляются. Ср.: Пусть наполнится радостью дом и что угодно произойдёт! 

Если придаточная часть находится после сочинительного союза, то рядом оказываются два союза или союз и союзное слово. В таком случае запятая между союзами ставится или не ставится на основании особых правил. Запятая ставится, если придаточную часть можно переставить в другое место предложения. В нашем случае такая перестройка возможна: ...и произойдет, что хочется.

Сочетание и ещё в начале предложения часто используется как наречие со значением 'дополнительно, вдобавок' и сигнализирует о переходе к другой мысли: Я не знаю, хорошо это или плохо... Это моя форма существования. И ещё я люблю бывать дома. Токарева (Р. П. Рогожникова. Словарь сочетаний, эквивалентных слову. М., 2003. С. 168) — в этом случае оно не требует постановки знаков препинания. Но это сочетание может представлять собой высказывание, произносимое с интонацией законченности и имеющее значение 'И ещё я скажу вот что'. В этом случае уместно оформить его как самостоятельное предложение либо как часть бессоюзного сложного предложения с двоеточием, выражающим изъяснительные отношения: И ещё. Не надо писать в эту группу; И ещё: не надо писать в эту группу.

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

Попробуем переместить придаточную часть в Вашем предложении: И разговаривали с ним, а он отвечал, если хотел, или молчал, а он говорил с ними, как с равными себе, [когда пришли старейшие племени]. Такая перестановка невозможна, поэтому запятая между союзами а и когда не нужна.