Слово никак подчеркивает отрицание, поэтому надо писать раздельно: никак не возможно.

Знак ставится в зависимости от того, с какой интонацией это было сказано. Обратите внимание на расположение разных знаков относительно кавычек:
1. С улыбкой на лице он произнес: «Я счастлив».
2. С улыбкой на лице он произнес: «Я счастлив!»

Знак перед союзом и необходим, так как это сложносочиненное предложение. Таким знаком может быть запятая (по общему правилу) либо тире, подчеркивающее сопоставительные отношения: Кто я — и кто он.

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

1) к каким частям речи относятся производящее и производное слово;

2) выделить в производном и производящем слове основы, сравнить их, а затем выделить в производной основе словообразовательную морфему или морфемы, которые отличают производную основу от производящей;

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

Если производящая основа сама является производной, второй этап может повторяться несколько раз. Например, в слове остановка, которое вы анализировали, производящая основа останов- является производной: в ней выделяется приставка о-. Следует отметить, что с выделением этой приставки все не так просто: существует точка зрения, что ее не надо выделять, поскольку мы не можем подобрать слово без этой приставки, которое было бы производящим для глагола остановить. Однако большинство исследователей выделяют приставку, так как считают корень связанным (связанные корни — это корни, которые не употребляются без словообразовательных морфем, в данном случае — приставок); этот корень также выделяется в глаголах установить, восстановить. Словообразовательное значение, которое создается за счет приставок, тоже вполне очевидно: это приставки со значением совершенного вида, которые показывают, что в приставочном производном глаголе действие доведено до результата (см. примеры для этих словообразовательных моделей в «Русской грамматике» (1980, § 1395): слепить ← ослепить, регулировать ← урегулировать, препятствовать ← воспрепятствовать и др.).

Итак, мы понимаем, на каком основании можно выделить приставку о-. А вот оснований для выделения каких-либо суффиксов в производящей основе нет, потому что мы не можем определить словообразовательное значение элемента -ов и не можем подобрать слова с другими корнями, включающими этот элемент с каким-либо очевидным словообразовательным значением.

Давайте для сравнения рассмотрим причины, которые нам позволяют выделить суффикс -к- в производном слове остановка.

Суффикс -к- — это суффикс, с помощью которого образуются существительные от других существительных, глаголов, прилагательных, а в некоторых случаях и от других частей речи.

Например: грузинка ← грузин; горка ← гора; картонка ← картон; одиночка ← одинокий; караулка ← караульная; сотка ← сто и др. В каждом из примеров своя словообразовательная модель, так как производящие слова относятся к разным частям речи, а суффикс -к- в каждом случае имеет свое словообразовательное значение (грузинка — значение 'женскости', горка — уменьшительное значение и т. д.). Это не один суффикс -к-, а разные суффиксы-омонимы. Мы не можем выделить суффикс -к- в слове остановка потому, что он выделяется, например, в словах грузинка или горка, так как, во-первых, оно образовано от другой части речи, а во-вторых, при образовании слова остановка суффикс -к- приносит в производное слово совсем другое значение. При образовании существительных от глаголов при помощи суффикса -к- образуются существительные со значением производящего глагола (значение действия, состояния), которое совмещается со значением существительного как части речи (значение предметности). Такое же значение имеет суффикс -к- в словах с другими корнями, образованными по этой словообразовательной модели: плавка ← плавить; стрижка ← стричь; чистка ← чистить и т. п. При этом во всех случаях происходит усечение производящей глагольной основы — исчезает суффикс -и-.

Усечение глагольной основы — регулярное явление при образовании отглагольных существительных, но возможны и более сложные процессы: в словообразовательных парах подстановка ← подставить; перестановка ← переставить; расстановка ← расставить и т. п. происходит, по терминологии «Русской грамматики» (1980, § 262), «мена конечных отрезков корня |в'- нов|». Иначе говоря, корень -став- в производящих глаголах и корень -станов- в производных существительных являются вариантами (алломорфами) одного корня.

Этот же корень (-станов-) выделяется в производящем глаголе остановить и в производном от него слове остановка.

Корень также обнаруживается в глаголе становить — просторечном синониме глагола ставить (подробнее об этом глаголе см. словарную статью глагола ставить в издании В. Н. Вакуров, Л. И. Рахманова, И. В. Толстой, Н. И. Формановская «Трудности русского языка: словарь-справочник»). Кроме того, этимологические словари указывают, что глагол восстановить был образован от глагола становить (ранее нормативный), а следовательно, глаголы остановить и установить, не зафиксированные этимологическими словарями, образовались таким же способом.

Поэтому в слове остановка выделяется корень -станов-: о-станов-к-а.

Если поискать, такие слова найдутся) Например, буквосочетание гя может встретиться в именах собственных (Плунгян — фамилия ученого, академика РАН, главного научного сотрудника Института русского языка им. В. В. Виноградова РАН). Буквосочетание гя встречается в формах деепричастий глаголов на -жечь (*зажгя, *разожгя), ненормативных, но используемых, например, в художественных текстах — в стилистических целях, для передачи особенностей речи персонажей и др.: И далее вижу я — боярский сын, и ремесленник, и крестьянин берут кистень и, зажгя дворы свои, уходят в леса свирепства своего ради (А. Н. Толстой, Петр Первый); Пробовали даже выкуривать обитателей норы, разожгя костер (В. Солоухин, Капля росы). Наконец, всегда есть возможность образования окказиональных слов, содержащих данное буквосочетание.

Количественные числительные два, три, четыре требуют от существительного, с которым они сочетаются, формы родительного падежа единственного числа: два, три, четыре электросудна (но: пять, шесть и т. д. электросудов). Подробнее о сочетании числительных с существительными см. грамматики и учебники, например учебник И. Е. Литневской на нашем портале.

В словах, образованных от буквенных аббревиатур с помощью суффиксов, аббревиатурная основа записывается по названиям букв: бэтээр (от БТР), кагэбэшник (от КГБ), гэбист (от ГБ), гэрэушник (от ГРУ). См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.

Слова кагэбэшник, гэбэшник, гэрэушник имеют разговорную стилистическую окраску.

Второй вариант, конечно, ошибочен. Грамматика, вообще говоря, предназначена для описания грамматического строя языка, а не для объяснения ошибок, которые делают полуграмотные люди. Но объяснение, если угодно, может быть следующим.

Рассматриваемая конструкция представляет собой результат наложения двух предложений: сложноподчиненного и простого. В результате получается одно, похожее на простое, но простым не являющееся (оно остаётся сложноподчиненным).

Исходное сложноподчиненное должно выглядеть так:

Уже прошло два года, [с тех пор] как мы ездили на юг [последний раз].

Исходное простое — так:

Уже два года мы не ездили на юг.

В главной части сложноподчиненного предложения опускается глагол, остается Уже два года; из простого берется отрицание; от союза с тех пор как остается только как. В итоге получается довольно распространенная разговорная конструкция — первый вариант в Вашем вопросе.

Но союз как все-таки остается союзом и должен находиться в придаточной части. Сложноподчиненное предложение не допускает отрыва союза от придаточной части и переноса его в главную часть. В ошибочной фразе *Уже как два года мы не ездили на юг именно это и происходит. Это примерно то же самое, что сказать *Я если съем этот торт он с шоколадным кремом — при подразумеваемом Я съем этот торт, если он с шоколадным кремом.

Это объяснение сути ошибки. А вот объяснением того, почему, по Вашему мнению, в последнее время ошибочный вариант часто используется, занимается не грамматика, а социолингвистика.

В первом предложении запятая не требуется, это простое предложение с однородными сказуемыми.

В предложении о Гагарине запятая нужна, так как это сложное предложение. Подлежащие здесь: Гагарин и он. Но следует сказать, что в целом предложение составлено некорректно (местоимение он обычно указывает на ближайшее существительное мужского рода, а это существительное космос, а не Гагарин). Фразу следует перестроить.

Повторно - во второй раз. В других случаях лучше использовать наречия вновь, снова.