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