Верно: в Арыси, жители города Арыси (см. словари).
В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Однако на практике эта рекомендация почти никогда не соблюдается: сокращение г. и полное слово город употребляют перед названиями всех городов (в т. ч. оканчивающимися на -град, -город), это характерная черта канцелярской речи.
Вильна - женского рода. Вильно и Вильнюс - мужского. Источник: Е. А. Левашов. Географические названия. Словарь-справочник. СПб., 2000.
Верен первый вариант.
Да кавычки нужны, при этом предпочтительно использовать кавычки разного рисунка: ООО «Риелторское агентство "Новый квартал"».
Трудно судить о правильности по отдельным фрагментам. Нужно видеть более обширный контекст.
Правильно: Устав муниципального округа «Город Нижний Тагил» Свердловской области.
См. раздел «Горячие вопросы».
