Если части сложного существительного без соединительной главной тесно слились по смыслу, то первая часть не склоняется (например: плащ-палатки). Если такого «слияния» не произошло, то склоняются обе части. Кроме того, некоторые слова могут склоняться по-разному в разговорной и книжной речи. Так, в разговорной речи встречается вариант в вагон-ресторане, тогда как литературная норма: в вагоне-ресторане.

На практике, если возникают сомнения, мы рекомендуем сверяться со словарями.

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

В этом предложении слово возможно не вводное: от него зависит придаточное изъяснительное, связанное с ним союзом что (возможно, что (...) она пойдёт на улицу кататься на коньках). Запятую перед ним нужно заменить на другой знак препинания, иначе оно прочитывается как вводное слово, относящееся к первой части: *В правом нижнем углу лежат коньки, возможно (при таком прочтении придаточная часть с союзом что «повисает в воздухе», ей не к чему прикрепляться). Поскольку вторая часть бессоюзной конструкции имеет значение причины, обоснования, рекомендуется поставить двоеточие: В правом нижнем углу лежат коньки: возможно, что, после того как она дочитает книгу, она пойдёт на улицу кататься на коньках. Возможен и вариант с расчленением союза после того как — в «Письмовнике» отмечается, что этот союз может расчленяться в зависимости от некоторых условий, в частности если автор желает подчеркнуть, что на первую часть (в данном случае на сочетание после того) падает логическое ударение: В правом нижнем углу лежат коньки: возможно, что после того, как она дочитает книгу, она пойдёт на улицу кататься на коньках.

Что касается слова также, начинающего предложение, то для определенного ответа нужны контексты. 

Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Например, следует писать: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Тог, пол рабочего дня, пол столовой ложки, пол Московской области.

При этом в сочетаниях экс-сотрудник ЦРУ, экс-глава ФСИН вторая часть сложного слова представлена одним словом (сотрудник, глава), т. е. возможно самостоятельное употребление сочетаний экс-сотрудник, экс-глава. Таким образом, правило о замене дефиса пробелом не распространяется на эти слова.

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

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

По основному правилу здесь нужно двоеточие, так как во второй части бессоюзного сложного предложения излагается содержание речи Макса. Однако в этом коротком предложении, явно имеющем непринужденно-разговорную окраску, часть Макс говорит произносится в убыстренном темпе и не несет в себе оттенка предупреждения (нет логического ударения на глаголе говорит). Соответственно, здесь можно поставить запятую: Макс говорит, видел её вчера на вокзале. Поскольку вторая часть представляет собой неполное предложение (в нем пропущено подлежащее), можно поставить и тире: Макс говорит — видел её вчера на вокзале. См. о таких случаях «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. 

Правила Вы можете посмотреть в Полном академическом справочнике под ред. В. В. Лопатина.

В приведенных Вами предложениях знаки нужно расставить следующим образом. 

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

2. Они побежали и, если бы не свет от фонаря, точно растянулись бы на земле. Перед и запятая не нужна, так как союз соединяет однородные сказуемые; после и запятая нужна, так как придаточную часть можно переставить в другую часть предложения, что связано с отсутствием второй части союза если... то.

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