Исторически это объясняется тем, что одна из двух Н принадлежит корню (как и в слове именной).
В авторитетных словарях русского языка из этих двух слов зафиксировано только слово стереотипный. Верно: стереотипное поведение.
Запятая показывает границу обстоятельственного оборота (помогает читателю найти эту границу). Она нужна только из этих соображений.
Собственно, именно эти два варианта и приводят справочники. Какое из этих объяснений более правдоподобно - неясно.
Если речь о паркинге как строении, инженерном сооружении, то корректно: в подземном паркинге, из подземного паркинга.
Запятая не нужна. Придаточное предложение, состоящее из одного только союза или относительного слова, не отделяется запятой.
Запятая нужна. Если название состоит из двух частей, соединенных союзом или, то перед союзом ставится запятая.
В значении "состоящий из семи звезд" - семизвездный. В значении "соответствующий определенному классу, разряду" - семизвездочный.
Можно перефразировать: Двое других его спутников были из числа тех, кого уже можно было смело отнести...
Слово Европиада в русском языке состоит из корня Европ- и суффикса -иад- (ср.: Олимпиада, спартакиада, универсиада).