С прописной буквы в образных названиях городов пишется только первое слово – Город, остальные слова в названии следует писать со строчной буквы.
В русском литературном языке существуют соотносительные пары предлогов в — из и на — с: в городе — из города, на улице — с улицы. С существительным министерство сочетается предлог в (верно в министерстве, а не «на министерстве») — соответственно, верно из министерства.
Возможны оба варианта (см., напр.: Левашов Е. А. Географические названия: Словарь-справочник. СПб., 2000). Слово Сочи может употребляться и как существительное мужского рода (влияние родового слова город): олимпийский Сочи, в олимпийском Сочи, и как существительное, имеющее формы только множественного числа: олимпийские Сочи, в олимпийских Сочи.
Правильно: глава столичного стройкомплекса.
Вероятно, "бытие" - не к месту.
Верно дефисное написание: Нью-Йорк.
Пунктуационное оформление предложения корректно.
Выделение с обеих сторон корректно.
Специального названия нет. Можно назвать таких людей земляками.
1. Возможны обе формы сказуемого.
2. Кавычки не нужны.
