Наречие легитимно существует. Можно встретить такие обороты: легитимно избрать (избранный), легитимно бороться, легитимно действовать. Значение этого наречия соотносительно со значением прилагательного легитимный, от которого оно образовано: 'законно', 'соответственно закону'.

Наречие впоследствии пишется именно так, как Вы написали.

Если имеется в виду сначала (сперва) было колесо, то уместно использовать наречие вначале, которое пишется слитно. Если подразумевается, что колесо располагалось в начальной части чего-либо, нужно использовать сочетание предлога с существительным начало.

В предложении Мальчик стоял, оцепенев от холода запятая нужна: оцепенев от холода — это деепричастный оборот.

При причастии подготовленные имеется зависимое слово (наречие) теоретически, поэтому корректно раздельное написание: Не приступайте к тестированию не подготовленными теоретически.

Наречие перво-наперво в предложении выполняет функцию обстоятельства и, как любое обстоятельство, выраженное наречием, не требует обособления. В контексте оно может быть выделено запятыми или тире «для смыслового подчеркивания» (см. параграф 77 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

1.1. Продуктивные отложения представлены гравийно-галечным материалом... Слово гравийно-галечный содержится в нормативных словарях, пишется через дефис.
1.2. ...характеризуются как хорошо промывистые. Наречие хорошо с прилагательным пишется раздельно.
2. Поверхность мелкозернистая, мелкоямчатая... Слово мелкозернистый содержится в нормативных словарях, аналогично пишется терминологическое прилагательное мелкоямчатый.
3. Торфы глубокозалегающей россыпи... Слово глубокозалегающий содержится в нормативных словарях, пишется слитно.
Для справки рекомендуем пользоваться Орфографическим академическим ресурсом «Академос».

В этом случае, поскольку не подразумевается противопоставление, наречие следует писать слитно: повезло нам, повреждён несильно (то есть легко, слабо).

Нормативными орфографическими словарями современного русского языка это слово не зафиксировано, однако оно есть во многих словарях жаргона и разговорной речи, где дано преимущественно в раздельном написании: на крайняк, в знач. нареч. 'на крайний случай'.

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

Наречие меры принципиально при прилагательном усиливает утверждение признака, поэтому верно слитное написание: принципиально несхожие взгляды (сравним: принципиально разные взгляды).