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

Запятая нужна. Обособляется определительный оборот входящих в производственную структуру организации, стоящий после определяемого слова подразделений.

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

Кипрский – прилагательное от Кипр; киприотский – от киприот (житель Кипра), означает: 'относящийся к киприотам, принадлежащий, свойственный им' (например: киприотские песни). В приведенном Вами контексте лучше использовать прилагательное кипрский: кипрское свидетельство о браке (т. е. выданное государством Кипр).

Корректно раздельное написание. Обратите внимание: глагол нерестовать (от которого образовано причастие нерестующий) отмечен в словарях как разговорный. Стилистически нейтрально: нереститься (впервые нерестящийся).

Запятую надо поставить. Прилагательное премьерный лучше отнести к слову показ: В программу премьерных показов российских фильмов вошли такие ожидаемые ленты, как...

Ошибок нет.

Ответ см. в пособии Е. И. Литневской (пункт «Причастия и отглагольные прилагательные»).

Проблема в том, что термин эпитет существует в теории поэтики и в стилистике давно и представления ученых об этом языковом явлении менялись, поэтому сейчас в научной литературе можно встретить определения, которые наследуют разные традиции, соответствуют разным научным школам и по-разному очерчивают объем этого понятия. Ср. статьи об эпитетах в словарях поэтических терминов, литературных энциклопедиях, пособиях по стилистике. Для этого можно воспользоваться, например, словарно-энциклопедическим разделом портала «Фундаментальная электронная библиотека "Русская литература и фольклор"».

Оба варианта неудачны. Предлагаем такую формулировку: Мемориальная доска на здании музея свидетельствует о том, что он является объектом культурного наследия.