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

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

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

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

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

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

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

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

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

Корректно так:

Как говорится в русской поговорке, кто предупрежден, тот вооружен.

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

Такое оформление возможно, хотя лучше обойтись без первого слова цитаты: По словам одного из героев А. С. Пушкина, «жалок тот, в ком совесть нечиста».

При соблюдении рекомендуемой последовательности постановки знаков никаких ограничений по их числу нет. Так, в принципе возможны и кавычки третьего уровня вложенности, хотя очевидно, что нагромождение знаков не вызовет положительных эмоций у читателей текста.

В качестве названия фильма использовано предложение. Вопрос о склонении предложения лишен каких-либо грамматических оснований. Если в лаконичном высказывании отсутствует родовое слово (фильм, картина, серия, боевик и т. п.), а название представляет собой составную конструкцию (словосочетание или предложение), то говорящий выбирает падежные формы компонентов составных названий на свое усмотрение. Фразы «Слезам» дали «Оскара», «За спичками» были в каждой библиотеке, снимался в «А зорях здесь тихих» иллюстрируют выбор авторов, склонных к употреблению разговорных выражений (см. также ответы на вопросы 313695, 314160).