Тире факультативно (необязательно). Обычно тире не ставится, когда между подлежащим и сказуемым, выраженными существительными, стоит отрицание не. Но интонационное тире возможно.
Корректно: К нам посредством социальной сети «ВКонтакте» обратилась гражданка Н.
Да, можно.
В этом сочетании склоняется только имя Иосип: с Иосипом Броз Тито.
Верно: (разные) адреса электронной почты, (несколько) адресов электронной почты и т. д.
Женское имя Андреа не склоняется. Правильно: к Андреа, у Андреа, с Андреа и т. д.
Избыточности нет, сочетание корректно.
Лучше первый вариант, так как письмо приходит все же на почту, а не на адрес, хотя метонимия отправить на адрес возможна.
Адрес обычно состоит не только из названия города, поэтому лучше перестроить предложение и не использовать в нем слово адрес, например: расположен в г. Уфе.
