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