От имен, оканчивающихся на -й, отчества образуются посредством присоединения суффиксов -евич, -евна; конечный й опускается: Николай – Николаевич, Николаевна, Сергей – Сергеевич, Сергеевна, Тимофей – Тимофеевич, Тимофеевна, Дмитрий – Дмитриевич, Дмитриевна. При этом у значительной группы имен, оканчивающихся на -ий, при образовании отчества -ий заменяется на ь, однако образование таких отчеств у носителей языка обычно не вызывает затруднений: Юрий – Юрьевич, Юрьевна, Евгений – Евгеньевич, Евгеньевна. От многих имен на -ий образуются двоякие формы: Геннадий – Геннадиевич и Геннадьевич, Мефодий – Мефодиевич и Мефодьевич – в таких случаях орфографически верны оба варианта, но в документах одного человека написание должно быть единообразным.

Если же имя кончается на -ия, -ея, действуют такие правила. Если ударение не падает на конечный я, то при образовании отчества эта безударная гласная опускается: Исаия – Исаиевич, Исаиевна; Осия – Осиевич, Осиевна. Если же ударение падает на конечный я, то при образовании отчества эта гласная сохраняется: Зия – Зияевич, Зияевна. Мягкого знака в таких отчествах нет; исключение: Илия – Ильич, Ильинична.

С точки зрения норм современного русского языка оба варианта корректны, поэтому вопрос только в том, какое сочетание закрепится в качестве термина. Пока что, насколько мы можем судить, уверенно лидирует термин психологическая гибкость. 

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

Вопрос не вполне ясен. Все – это форма множественного числа местоимения весь. Всё – форма единственного числа среднего рода. Выбор формы зависит от строя предложения.