Словари
поднебесная, -ой (земля, вселенная)
Ответы справочной службы
Можно написать первое слово с прописной буквы, если имеется в виду образное наименование города. Кавычки при этом использовать не нужно.
В неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена, напр.: Страна восходящего солнца (о Японии), Страна утренней свежести (о Корее), Поднебесная империя или Поднебесная (об императорском Китае), Страна кленового листа (о Канаде), Страна тюльпанов (о Голландии), Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).
Существительное поднебеса (?), от которого, вероятно, Вы и образовали форму с поднебес, в лексической системе русского языка отсутствует. Правильно: из поднебесья.
Справочники
§ 169. В географических и административно-территориальных названиях — названиях материков, морей, озер, рек, возвышенностей, гор, стран, краев, областей, населенных пунктов, улиц и т. п. — с прописной буквы пишутся все слова, кроме родовых понятий (остров, море, гора, область, провинция, улица, площадь и т. п.), служебных слов, а также слов года, лет, напр.: Альпы, Америка, Европа, Болгария, Новая Зеландия, Северная Америка, Центральная Азия; Южный полюс, Северное полушарие;
...Географические и административно-территориальные названия...
....: Московское государство (ист.), Российское государство; Страна восходящего солнца (о Японии), Страна утренней свежести (о Корее), Поднебесная империя или Поднебесная (об императорском Китае), Страна кленового листа (о Канаде), Страна тюльпанов (о Голландии), Вечный город (о Риме), Белокаменная, Первопрестольная...
§ 83. Пишутся слитно: 1. Наречия, образованные соединением предлогов с наречиями, например: доныне, извне, навсегда, напротив, насквозь, позавчера, послезавтра, донельзя, навряд ли, задаром. От таких наречий следует отличать пишущиеся раздельно сочетания предлогов с неизменяемыми словами, употребляемыми в этих случаях в значении существительных, например: до завтра, на авось, на нет (свести на нет), на ура. 2. Наречия, образованные соединением предлогов
...V. Наречия...
...§ 83. Пишутся слитно: 1. Наречия, образованные...
