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