Возможно, Ваш коллега использует обращение господа в ироническом ключе.

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

Если ориентироваться на примеры, приведенные в параграфе 12.7 справочника по пунктуации Д. Э. Розенталя (В результате сила электромагнитного поля проходящих сигналов, а значит, и сила приёма  увеличиваются во много раз; Странный, если хотите — вызывающий  тон неприятно подействовал на окружающих), можно рекомендовать поставить в указанном месте либо запятую, либо тире. 

Нет, такое высказывание грамматически невнятно. 

Корректор прав. Кемерово – существительное среднего рода. Если существительное обозначает географический объект, то его род определяется родом слова, которое обозначает тип объекта (город, река, озеро и т. д.) – такое правило, действительно, существует, но касается только несклоняемых существительных (Тбилиси мужского рода, так как это город, Миссисипи женского рода, так как это река). Кемерово – изменяемое слово (в Кемерове, из Кемерова). Ср.: Москва – слово женского рода, хотя это тоже город.

Слово Первопрестольная (о Москве) пишется с большой буквы.

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

В справочнике «Современный русский язык. Пунктуация» Д. Э. Розенталь, описывая более подробно пунктуацию в сложноподчиненных предложениях с неполными частями, не приводит примеров предложений с двумя неполными частями, но указывает, что при неполной главной или неполной придаточной запятая нужна. Из всего следует, что в конструкции с двумя неполными частями запятую ставить нужно.

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

Законы русской грамматики не делают исключений для фамилий, совпадающих в каком-либо из падежей с нарицательными существительными (или словами других частей речи). Мужские фамилии Хан и Шин склонять нужно, соответствующие женские фамилии не склоняются. А фамилия Ху в любом случае не изменяется по падежам, т. к. оканчивается на гласный -у.