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