Корректно использовать форму ед. числа.
Нормативно: в поднебесье. См. также ответ на вопрос № 176838.
Верен второй вариант.
По-русски этот город по-прежнему называется Алма-Ата, склоняется вторая часть этого названия: в Алма-Ате. Если название города употребляется в форме Алматы (каз.), оно не склоняется: в Алматы.