Возможны оба варианта.

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

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

Сочетание площадью 20 м действительно является несогласованным определением при подлежащем территория. Обособление таких определений факультативно (см. параграф 53 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). В общем случае оно не требуется, так как определение обозначает постоянный признак (сравним пример из справочника: На табуретках с золочеными ножками сидел целый ряд дам (Булг.)). Обособление уместно только в случае, если автор считает площадь территории попутной, малосущественной информацией. 

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

Такие слова не склоняются.

Да, это корректный вариант оформления предложения.

Правильно: кв. м (без точки после «метров»).

Слово улица лишнее. Улица – это улица, а проезд – это проезд. Правильно: Большой проезд, Цветной бульвар, Лиговский проспект и т. п.