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