Верно дефисное написание: премиум-комплекс.
Если при иноязычной фамилии имеются два мужских имени, то она ставится в форме множественного числа: братья Борис и Александр Гольдберги. Но при отсутствии имен: братья Гольдберг (при слове братья фамилия обычно ставится в форме единственного числа).
Корректно дефисное написание, ср. с другими словами с частью экстрим.
Псевдонимы обычно заключаются в скобки: Борис Неустроев (Мандар Уус). Если в контексте важен именно псевдоним, то в скобки заключается настоящее имя: Мандар Уус (Борис Неустроев).
В справочниках по русскому языку (в том числе у Д. Э. Розенталя) есть правило, которое дает прямой ответ на Ваш вопрос.
Гласные о — а в неударяемых корнях глаголов совершенного вида нельзя проверять формами несовершенного вида на -ывать (-ивать), например: опоздать (по́здний, хотя опа́здывать), раскроить (кро́йка, хотя раскра́ивать).
Таких примеров десятки. К сожалению, в школе об этом правиле часто не говорят, поэтому и возникает недопонимание.
Прилагательное нарьян-марский пишется через дефис.
Ставится тире, но без пробелов.
Дефис ставить не нужно, так как его нет в сочетании имен (см. подобные сокращения в «Большой российской энциклопедии»). Если Вы предполагаете, что читатель может неверно воспринять инициалы, то при первом упоминании имени напишите его полностью.
