Правильно: Хоть стой, хоть падай.

Мужская фамилия Галай склоняется, женская – нет.

Общеупотребительно и стилистически нейтрально: батон колбасы, сочетание палка колбасы  разговорное. Эти примеры также приводят, когда говорят о различии в речи москвичей и петербуржцев. Москвичи говорят батон колбасы, петербуржцы – палка. См. также интересное обсуждение на форуме Lingvo.

Существительное поднебеса (?), от которого, вероятно, Вы и образовали форму с поднебес, в лексической системе русского языка отсутствует. Правильно: из поднебесья. 

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