Существительное поднебеса (?), от которого, вероятно, Вы и образовали форму с поднебес, в лексической системе русского языка отсутствует. Правильно: из поднебесья.
Конечно, существительное шалаш употребляется в форме множественного числа. Правильно: шалаши.
Корректно: алашордынцы.
Между этими словами нет родственной связи. Слово кат "палач" пришло в русский язык в эпоху Петра Первого, заимствовано из польского языка, восходит к древневерхненемецкому Gatte – "помощник палача".
1. На собственные наименования правила правописания распространяются ограниченно, поэтому правильное название отеля - такое, как в официальных документах. Наиболее логично написание "Атриум-палас-отель".
2. Верно: Спас на Крови (название храма).
Правильно написание со строчной: палата представителей, палата лордов, палата общин.
Верно: Общественная палата.
Запятая не нужна. Поясняющее определение отделяется от поясняемого и не отделяется от определяемого слова: Любая, даже самая малая поддержка неоценима...
Возможности русского языка позволяют образовать слово зебрёнок (и в живой речи оно вполне возможно). Стилистически нейтрально: детеныш зебры.