Эти слова не являются вводными. А уточнением слова могут быть в том случае, если в предложении есть другие слова, которые, собственно, и уточняются. Не зная контекста, ответить на вопрос, являются ли слова уточнением, нельзя.
В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь, проспект и т. п.), служебных слов, а также слов года, лет. Поэтому слово североморцев тоже надо писать с большой буквы. Корректно написание через дефис (приложение присоединяется дефисом): проспект Героев-Североморцев. Ср.: улица Героев-Панфиловцев (в Москве; такое написание зафиксировано орфографическим словарем В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»).
В Вашем примере двоеточие будет предпочтительным знаком.
Примеры предложений, слов, словосочетаний и т. д. в текстах принято выделять шрифтом, например: Как сказать Я тебя не знаю по-китайски? Если по техническим причинам шрифтовое выделение использовать затруднительно, фраза заключается в кавычки: Как сказать «Я тебя не знаю» по-китайски? Если пример представляет собой законченное предложение (как в данном случае), он начинается с прописной буквы, если это слово или сочетание слов — со строчной. Таким же образом целесообразно оформлять примеры, написанные латиницей: Чтобы сказать Я тебя не знаю, мы говорим I don’t know you. Однако при невозможности шрифтового выделения слова и фразы, написанные латиницей, в русском тексте обычно не заключаются в кавычки (сама по себе смена алфавита — достаточно сильное выделительное средство): Чтобы сказать «Я тебя не знаю», мы говорим I don’t know you.
С большой буквы Солнце пишется только как астрономический термин, в значении 'центр Солнечной системы': вращение Земли вокруг Солнца. При употреблении в нетерминологическом значении (восход солнца, смотреть на солнце), в переносных значениях (ты мое солнце), а также в значении 'центр других планетарных систем' солнце пишется с маленькой буквы.
Аналогично Луна пишется с большой буквы только как астрономический термин: изучение Луны, полеты на Луну. В нетерминологическом значении (восход луны, серп луны) и в значении 'спутник любой планеты' (две луны Марса) правильно написание с маленькой буквы.
Действительно, в некоторых словах историческая приставка с- (со-) в современном русском языке может не выделяться, если утрачена структурно-смысловая связь с родственными словами без этой приставки. Так, А. Н. Тихонов в своем «Морфемно-орфографическом словаре» не выделяет приставку в словах созерцание, созерцать, так как в русском языке нет глагола зерцать, глагол созерцать непроизводный. Но в том же словаре выделена приставка в словах сотворение, сотворить, так как последнее образуется от глагола творить. Иной подход к морфемному членению слов, учитывающий ощущаемые носителями языка исторические смысловые связи, позволяет выделить приставку и в слове созерцать (см., например, ресурс «Портрет слова» на сайте Национального корпуса русского языка или «Орфографическое комментирование русского словаря»). На нашем портале морфемный состав многих слов показан в конце статей «Большого универсального словаря русского языка» под ред. В. В. Морковкина. И в заключение заметим, что приставка с- (со-) имеет разные значения, они описываются в толковых словарях. Наиболее подробное словарное описание можно прочитать в «Большом академическом словаре русского языка».
В приведенном примере вставная конструкция представляет собой придаточную часть, парные тире заменяют собой парные запятые: Он долго вглядывался в страницы, проверял всех незнакомых отправителей — которые, как он понял, были благодарными жителями Великобритании — и всех получателей.
Сравним случаи иного рода, которые приводятся, например, в примечаниях к параграфу 26.2 справочника по пунктуации Д. Э. Розенталя: Он посмотрел на пепелище, которое окружало его, — какой ужас! — и руки бессильно опустились у него — запятая закрывает придаточную часть сложноподчиненного предложения; Он встал и, прихрамывая — он был на протезе, — подошёл к окну (Кав.) — вставное предложение примыкает к предшествующему деепричастию, и запятая ставится после всей этой конструкции; Я забрался в угол, в кожаное кресло, такое большое, что в нём можно было лежать, — дедушка всегда хвастался, называя его креслом князя Грузинского, — забрался и смотрел, как скучно веселятся большие (М. Г.) — запятая перед первым тире закрывает предшествующую придаточную часть, а запятая перед вторым тире закрывает деепричастный оборот в самой вставной конструкции.
В слове коса в знач. 'заплетенные волосы' ударение в форме винительного падежа падает на о. Если слово коса употреблено в знач. 'сельскохозяйственное орудие', возможно: кОсу и косУ (предпочтительно косУ). Именно это и зафиксировано в нормативных словарях. Разве что "Большой толковый словарь русских существительных" и "Большой толковый словарь русского языка" указывают, что форма винительного падежа слова коса в значении "заплетенные волосы" может иметь ударение косу и косу, однако ориентироваться при выборе ударения следует всё же на орфоэпические словари и словари трудностей.
Запятая между двумя союзами не ставится, поскольку нельзя изъять придаточное предложение из состава сложного предложения.
Названные Вами сочетания возможны.