Универсального правила нет. В образовании названий жителей городов участвуют суффиксы -як, -итянин, -ич, -ичанин, -чанин, -янин, -ец и др., при этом в каждом случае название индивидуально (зачастую обусловлено многолетней или даже многовековой традицией); критерий нормативности варианта – фиксация в нормативных словарях русского языка. Самый полный справочник по названиям жителей – словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003). В этом словаре во вступительной статье приведены некоторые закономерности образования названий жителей (несмотря на обилие суффиксов и уникальность каждого названия, они всё-таки есть).

Верно дефисное написание: Нью-Йорк.

Вероятно, "бытие" - не к месту.

Здесь следует использовать частицу не.

В официальных документах, действительно, перед названиями городов обычно употребляют сокращение г. или полное слово город. Однако в справочной литературе (см. «Справочник издателя и автора» А. Э. Мильчина, Л. К. Чельцовой) есть такая рекомендация: «Сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Таким образом, вариант в Лондоне вовсе не ошибочный, даже предпочтительный.

Верно: Ухтинско-Печорская.

Прилагательное от Черновцы – черновицкий.

При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа: четыре такие скульптуры. Но и вариант четыре таких скульптуры возможен, это не ошибка.

Возможны оба варианта (см., напр.: Левашов Е. А. Географические названия: Словарь-справочник. СПб., 2000). Слово Сочи может употребляться и как существительное мужского рода (влияние родового слова город): олимпийский Сочи, в олимпийском Сочи, и как существительное, имеющее формы только множественного числа: олимпийские Сочи, в олимпийских Сочи.

Конечно, можно и нужно: в Лос-Анджелесе, из Лос-Сантоса...