Прежде чем отвечать на вопрос о знаках препинания в этой конструкции, нужно понять, что в ней представляет собой слово и. Это может быть соединительный союз с оттенком значения следствия, и тогда предложение будет отвечать на вопрос Можно ли его [того, о ком идет речь в предложении] подколоть?, а логическое ударение будет падать на нельзя). В этом случае корректно такое пунктуационное оформление: У него очень хороший русский, даже акцента нет — и подколоть нельзя. Вместе с тем слово и может быть частицей со значением «даже». В таком случае между частями конструкции возникнут градационные отношения, а последнюю ее часть уместно будет оформить как отдельное предложение (выражающее удивление или, возможно, недовольство; логическое ударение будет падать на подколоть): У него очень хороший русский, даже акцента нет. И подколоть нельзя! Чем именно является слово и в данном случае, можно решить только с учетом общего смысла фрагмента, в который включена эта конструкция. 

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

Действительно, если сочетание как сможем имеет значение образа действия, можно провести аналогию с Поможем чем сможем и не поставить запятую перед союзным словом как. Вместе с тем слово как многозначное и может выступать в разных функциях. Так, в приведенном Вами предложении оно может быть союзом времени (= «Поможем, когда сможем»), а в этом случае запятая перед ним нужна.  

Выражение «в том числе» в данном предложении не выделяется запятыми.  

Слово ведь, выполняющее здесь функцию союза, действительно можно отнести к обеим частям сложносочиненного предложения, что отменяет постановку запятой перед союзом и. Вместе с тем причинно-следственные отношения между частями позволяют отнести ведь только к первой части. Следовательно, в этом предложении будут корректны оба варианта — с запятой перед и и без нее. 

Запятая в указанной позиции не ставится: союз и соединяет две однородные придаточные части, зависимые от сочетания узнали о том.

Обстоятельство потом здесь в принципе можно считать общим для обеих частей сложносочиненного предложения, сравним приведенный в параграфе 30.2 справочника по пунктуации Д. Э. Розенталя пример с хронологической последовательностью ситуаций: Вскоре после восхода набежала туча и брызнул короткий дождь (П.). Вместе с тем постановку запятой также едва ли можно считать ошибкой: между ситуациями компания ушла и бизнесмен убедился может быть усмотрена причинно-следственная связь, что отделяет их друг от друга. 

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

По правилам координации корректно: пол города Москвы. 

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