Окончание -и во втором варианте – вероятно, ошибка или опечатка, а вопрос в том, склонять ли название при склонении родового слова улица? Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Большой Лубянке (впрочем, в официальных документах, в канцелярской речи распространено несклонение). Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост.

В названиях улиц, площадей, проспектов и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, проспект, площадь  и т. п.) и слов года, лет. Что касается названий микрорайнов и пр., здесь действует такое правило: в составных географических названиях с прописной буквы пишутся слова, которые употребляются не в своем обычном значении. Правильно: улица Теплый Ключ, микрорайон Теплый Ключ (т. к. это не ключ, а район).

В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь, проспект и т. п.), служебных слов, а также слов года, лет. Поэтому слово североморцев тоже надо писать с большой буквы. Корректно написание через дефис (приложение присоединяется дефисом): проспект Героев-Североморцев. Ср.: улица Героев-Панфиловцев (в Москве; такое написание зафиксировано орфографическим словарем В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»).

Правильно: улица Островитянова (см., напр., «Словарь собственных имен русского языка» Ф. Л. Агеенко). Ударение на Я, несмотря на то что в фамилии человека, в честь которого названа улица, – К. В. Островитянова (1892–1969), советского экономиста и общественного деятеля, вице-президента Академии наук СССР в 1953–1962, – ударение падает на И. Этот парадокс, вероятно, объясняется тем, что в форме Островитянова, если ударение падает на И, остаются 3 безударных слога в конце слова, что неудобно для произношения.

Родовые термины могут быть частью названия объекта. Они пишутся с прописной буквы, если перед названием с таким включенным термином стоит еще один, более общий по значению или современный, номенклатурный термин: улица Кубанская Набережная (такое употребление характерно для систематизированных перечней географических объектов и текстов, использующих их данные).

Если термина улица перед названием нет, тогда предпочтительно слово набережная использовать как термин, а не как часть названия и в соответствии с правилом писать со строчной: Кубанская набережная.

Правильно: улица Ветеранов Войны. В названиях улично-дорожной сети населенных пунктов и транспортной инфраструктуры (улиц, проспектов, бульваров, площадей, шоссе, магистралей, каналов, тоннелей, станций, вокзалов, аэропортов, портов, причалов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия (союзов, предлогов) и слов имени (им.), года, лет, км. Пишутся со строчной буквы слова, указывающие на тип называемого объекта, не входящие в состав названия (родовые наименования), т. е. сами слова улица, площадь и др.

Согласно словарю «Русское словесное ударение», верно: выйти из дома, если имеется в виду «из здания», но из дому, если имеется в виду «из своего жилища».

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

Запятая перед союзом и нужна, она закрывает последний элемент адреса (каждый из таких элементов является уточняющим обстоятельством по отношению к предыдущему).

Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.

У Андрея Вознесенского так:

И качнется бессмысленной высью
пара фраз, залетевших отсюда:

"Я тебя никогда не забуду.
Я тебя никогда не увижу".

(Андрей Вознесенский. Не отрекусь. Избранная лирика. Минск, "БелАДИ", 1996.)