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

Орфография приставок на з/с всегда была проблемной областью письма: морфемный принцип тянул в одну сторону, фонетический — в другую. Правило, сложившееся в ХIХ веке, отражало эту сложность: пишущим приходилось учитывать несколько критериев. Реформа 1917—1918 годов правило упростила. Казалось бы, это должно было облегчить положение пишущего. Но правила правилами, а язык берет свое. Магнитные полюса орфографии не исчезли и продолжают влиять на письмо. А правила противостоят стихии. 

Когда-то прилагательное бесшовный чаще записывали с приставкой без — безшовный. Однако вариант бесшовный был зафиксирован в орфографическом словаре, и написание стабилизировалось. Слово бесказеиновый тоже нуждается в словарной фиксации. Передадим его орфографистам для включения в словарь. Спасибо Вам за вопрос!

Ответом на Ваш вопрос будет выдержка из статьи о прописных и строчных буквах в личных именах:

Прежде всего констатируем: сочетание по итогу создано в соответствии с нормами русской грамматики. Типичное употребление сочетания предлога и существительного по итогу можно проиллюстрировать цитатой из «Дневника писателя» Ф. М. Достоевского: «Окончательный же расчет, уплата по итогу может произойти даже гораздо скорее». В современной разговорной речи встречаются высказывания, в которых сочетание по итогу используется для обозначения результата некоего процесса, и именно такое употребление, как можно предполагать, Вы имеете в виду. Например, можно услышать фразы типа по итогу сделано было все как полагается; они заболели по итогу. Действительно, более корректными видятся варианты с сочетанием в итоге или в результате: в итоге сделано было все как полагается; они заболели в результате. Здесь снова констатируем: в таких вариантах сочетания в итоге, в результате выступают в роли слов союзного типа со значением обусловленности. Очевидно, что в этой особой текстовой роли сочетания в итоге и в результате (ср. с наречным сочетанием в конце концов) стали употребляться отнюдь не сразу. Вероятно, похожий процесс (перехода в новый грамматический статус) происходит сейчас и в «жизни» сочетания по итогу. Можно допускать, что говорящие стремятся выразить определенные смысловые нюансы при выборе этого сочетания. Вывод: грамматические средства русского языка могут изменять и расширять сферу употребления. У наблюдателей (позитивно и критично настроенных) есть возможность собрать интересный языковой материал и попробовать свои силы в его анализе.

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

Также есть отдельная проблема соотнесения производности и членимости: давно известно, что слово может быть членимым, но это невозможно объяснить с помощью очевидных словообразовательных процессов. Одним из противоречивых случаев соотношения производности и членимости являются слова со связанными корнями. Понятие "связанности" было предложено известным российским лингвистом Г. О. Винокуром, который в качестве одного из примеров этого явления как раз и приводил слово обувь со связанным корнем -у-.

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

Общая логика анализа закладывается в первом классе начальной школы.

 Для примера приведем образец рассуждения учащегося первого класса начальной школы при проведении звуко-буквенного анализа слова ель:

1 этап: звуковой анализ.

Произнесение слова: [j э л’].

Анализ слова: один слог.

Произнесение слова с выделением (протягиванием) первого звука в слове: [jjj э л’].

Анализ первого звука: первый звук [j] — согласный, звонкий, мягкий.

Произнесение слова с выделением (протягиванием) второго звука в слове: [j эээ л’].

Анализ второго звука: [э] – гласный.

Произнесение слова с выделением (протягиванием) третьего звука в слове: [j э л’л’л’].

Анализ третьего звука: [л’] – согласный звонкий, мягкий.

2 этап. Звуко-буквенный анализ.

Анализ: [j] вместе со следующим гласным [э] обозначаются одной буквой Е (указывается буква около соответствующих звуков).

Анализ: [л’] обозначается буквой Л (указывается буква).

Анализ: мягкость согласного [л’] на конце слова обозначается буквой Ь (указывается буква).

3 этап.

Читаем, что получилось: ЕЛЬ.

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

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

1) перед союзом, если придаточная часть следует за главной или находится внутри нее: Яблони пропали, оттого что мыши объели всю кору кругом (Л.Т.); …Дыхание становилось всё глубже и свободнее, по мере того как отдыхало и охлаждалось его тело (Купр.); …Потоптались на месте и решили, перед тем как зайдёт солнце, опять собраться (Сер.); Все возы, потому что на них лежали тюки с шерстью, казались очень высокими и пухлыми (Ч.);

2) но чаще — после всей придаточной части, если она предшествует главной: Но прежде чем этот кусок успевал упасть на землю, рабочий с необыкновенной ловкостью обматывал его цепью в руку толщиной (Купр.); После того как началась война и завод перешёл на оборонные заказы, остановка цехов на сутки, естественно, оказалась невозможной (Поп.).

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

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

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

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

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

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

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

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

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

В общих руководствах по правописанию, адресованных самому широкому кругу пользователей, правила оформления заголовков не менялись. Ни в «Правилах русской орфографии и пунктуации» 1956 года, ни в справочниках Д. Э. Розенталя указаний о том, как нужно оформлять заголовки, просто не было, соответствующее правило сформулировали только в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина 2006 г.

В ХХ веке рекомендации об оформлении заголовков включались в специальные справочники и инструкции для издательских работников. Эти правила изменились примерно в середине ХХ века, а издательская практика менялась постепенно, в разных издательствах — в разное время.

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

О точке в заголовках «школьных» текстов см. ответ на вопрос № 299307.

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

В средней школе представление о типах анализа структуры слова расширяется за счет словообразовательного анализа. Задачей словообразовательного анализа является установление отношений производности между словами в современном русском языке. Словообразовательное членение основывается на наличии/отсутствии живых смысловых связей между словами. В соответствии со словообразовательной теорией А. Н. Тихонова смысловые связи между глаголами вершить и совершить (свершить) в современном языке утрачены, оба слова являются непроизводными — следовательно, приставка со- (с-) не выделяется. Между глаголами вершить и завершить связи сохраняются, поэтому приставка за- выделяется.

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

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

Надежными источниками при морфемном анализе являются «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой и материалы «Русской грамматики» (1980 г.).

В «Словаре морфем…» дается следующее членение: со-верш-и-ть, с-верш-и-ть, за-верш-и-ть.