Интересный случай. Формально, если отсутствует то и можно переставить придаточную часть, то запятая на стыке союзов должна ставиться. Однако в стихотворении очевиден синтаксический параллелизм, и отсутствие то можно объяснить необходимостью сохранения ритмического рисунка. Полагаем, что это дает право не ставить запятую на стыке союзов.
Кроме проблемной запятой на стыке союзов, обращает на себя внимание запятая перед тире. Структурно этот знак избыточен. Вероятно, он может быть оправдан желанием автора пунктуационно (может быть, и интонационно) акцентировать последнюю строку.
Часть, следующую за двоеточием, можно отредактировать так: всё равно это не даёт тебе никакой информации по поводу манеры главного героя одеваться, и, что имел в виду автор, остаётся неясным. Здесь союз и соединяет не однородные компоненты, а части сложного предложения, поэтому перед ним запятая нужна. Между союзами запятая ставится, т. к. придаточную часть можно переставить в конец предложения.
Возможно, двоеточие в этом предложении неуместно. Нужно знать контекст, чтобы удостовериться в правильности постановки этого знака или предложить другой вариант пунктуации.
Для того чтобы точно ответить на вопрос о пунктуации в Ваших примерах, требуется более широкий контекст. Общее правило следующее. При встрече вводного слова и союза запятая после союза ставится, если вводное слово (кроме того) можно опустить или переставить в другое место предложения без нарушения его структуры. Если же изъятие вводного слова невозможно (то есть союз включается во вводную конструкцию, образуя с ней единое сочетание), то запятая после союза не ставится (обычно это бывает при союзе а).
В данном случае, если конечно можно изъять или переместить, первая запятая нужна. Вторая запятая ставится обязательно.
Что хочется – это неполное придаточное предложение, как и в примере Женится, на ком захочет. Неполные придаточные нужно отличать от цельных по смыслу выражений, которые не обособляются. Ср.: Пусть наполнится радостью дом и что угодно произойдёт!
Если придаточная часть находится после сочинительного союза, то рядом оказываются два союза или союз и союзное слово. В таком случае запятая между союзами ставится или не ставится на основании особых правил. Запятая ставится, если придаточную часть можно переставить в другое место предложения. В нашем случае такая перестройка возможна: ...и произойдет, что хочется.
Правило об отсутствии запятой между сочинительным и подчинительным союзом при наличии в главном предложении второй части подчинительного союза – лишь частный случай более общего правила: запятая между союзами не ставится, если придаточное предложение невозможно изъять или переставить в другое место. Если в главном предложении есть вторая часть подчинительного союза, то изъятие или перестановка придаточного невозможна.
Попробуем переместить придаточную часть в Вашем предложении: И разговаривали с ним, а он отвечал, если хотел, или молчал, а он говорил с ними, как с равными себе, [когда пришли старейшие племени]. Такая перестановка невозможна, поэтому запятая между союзами а и когда не нужна.
Правила Вы можете посмотреть в Полном академическом справочнике под ред. В. В. Лопатина.
В приведенных Вами предложениях знаки нужно расставить следующим образом.
1. И хотя было уже поздно, я решил остаться. И когда взошло солнце, никто уже не спал. В начале предложения между союзом и и подчинительным союзом запятая не ставится.
2. Они побежали и, если бы не свет от фонаря, точно растянулись бы на земле. Перед и запятая не нужна, так как союз соединяет однородные сказуемые; после и запятая нужна, так как придаточную часть можно переставить в другую часть предложения, что связано с отсутствием второй части союза если... то.
А. А. Зализняк в «Грамматическом словаре русского языка» пишет о форме род. падежа мн. числа для слова башка следующее. Это форма башок. Однако ее можно признать потенциальной, так как она воспринимается как нежелательная. Практически это выражается в том, что носители русского литературного языка в тех случаях, когда им в речи требуется данная форма, обычно испытывают затруднения и нередко предпочитают обойтись без этой формы, заменив слово синонимом или перестроив предложение.
Помета затрудн. может по-разному интерпретироваться лексикографами. В Грамматическом словаре А. А. Зализняка она является в большей степени описательной, нежели нормативной. В предисловии к словарю помета комментируется так: «носители литературного русского языка в тех случаях, когда им в речи требуется по смыслу данная форма, обычно испытывают затруднение и нередко предпочитают обойтись вообще без этой формы, заменив слово синонимом или перестроив синтаксическую конструкцию» (подробнее см. в электронной версии словаря; нужный фрагмент начинается со слов «Сложную проблему для грамматического словаря...»). Нормативная оценка форм, образование которых вызывает затруднения, будет разной, вопрос о нормативности для таких форму решается индивидуально.