Название Ростов Великий было придумано в середине XIX века (в древности город называли просто Ростов) и получило распространение благодаря трудам историка-краеведа Андрея Александровича Титова. В работах Титова поначалу использовалось написание Ростов-Великий, однако впоследствии прочно закрепилось написание без дефиса. Можно предполагать, что на это повлияло стремление уподобить это название наименованиям Великий Новгород, Великий Устюг с одновременной синтаксической стилизацией под древнерусский язык, где постпозитивные определения употреблялись гораздо чаще, чем сейчас. Современное написание следует сложившейся традиции. Его правомерно считать исключением из правил дефисного написания топонимов. (Ср. ситуацию с наименованием Струги-Красные: орфографическая норма требует написания через дефис, но в современной практике письма абсолютно преобладает раздельное написание; оно же зафиксировано как официальное.)

Тире факультативно (необязательно). Обычно тире не ставится, когда между подлежащим и сказуемым, выраженными существительными, стоит отрицание не. Но интонационное тире возможно.

Корректно: К нам посредством социальной сети «ВКонтакте» обратилась гражданка Н.

Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки, и в них пишутся с прописной буквы первое слово и собственные имена, напр.: орден «Мать-героиня», орден «За заслуги перед Отечеством», медаль «Ветеран труда», медаль «В память 850-летия Москвы», знак «Маршальская звезда».

Все прочие названия наград и знаков отличия кавычками не выделяются, и в них пишется с прописной буквы первое слово, кроме слов орден, медаль, и собственные имена, напр.: орден Дружбы, орден Отечественной войны I степени, орден Почетного легиона, орден Андрея Первозванного, орден Святого Георгия, медаль Материнства, Георгиевский крест.

В некоторых названиях орденов бывшего СССР с прописной буквы пишутся все слова, кроме слова орден, напр.: орден Красного Знамени, орден Октябрьской Революции.

См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Верно: (разные) адреса электронной почты, (несколько) адресов электронной почты и т. д.

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Справочники подобные случаи не фиксируют. Корректно это название не склонять.

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

Лучше первый вариант, так как письмо приходит все же на почту, а не на адрес, хотя метонимия отправить на адрес возможна.