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