Первая часть сложного слова караоке- пишется через дефис: караоке-версия.

Корректно раздельное написание: бар бистро, вагон бистро. 

Если -то — частица, верно дефисное написание: А вокруг огни, огни — окна, фонари, мерцание рекламных пробежек над крышами домов… габариты, фары, пламенные вспышки стоп-сигналов… и низкое, густое, розоватое небо… Обычно-то его не замечаешь. А ведь стоит задрать голову — и вот оно. Низкое, тяжелое. Но все-таки есть. Все-таки есть небо [Андрей Волос. Недвижимость (2000) // «Новый Мир», 2001].

Если то — местоимение, оно пишется по общему правилу отдельно от другого слова: Надо же, обычно то, что покупает ей мать, и надевать-то стыдно, а тут в кои-то веки… [Мария Галина. Добро пожаловать в нашу прекрасную страну! (2013)].

Из пособия Е. И. Литневской:
Если дополнение относится к переходному глаголу или к наречию, называя объект, на который направлено действие, и выражается формой винительного падежа без предлога, то такое дополнение называется прямым. Кроме формы винительного падежа без предлога слов любой именной части речи (Я уже читал эти книги), прямое дополнение может выражаться: 1) формой Р. п. без предлога в отрицательных предложениях: Я не читал этих книг; 2) формой Р. п. без предлога при переходных глаголах, совмещающих значение достижения результата с количественным значением: Пойду куплю хлеба; 3) формой Р. п. при некоторых наречиях — сказуемых безличного предложения: Мне жаль потраченного времени. Все остальные дополнения — косвенные.

Такая формулировка теоретически допускает разные толкования. Хотя на практике, когда говорят о возрасте, слова до стольких-то лет означают «пока не исполнится столько-то лет».

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

Предлог о (1) с вин. пад. произносится без ударения (с переносом ударения – о бок). Употребляется (наряду с об) перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (о него и об него).

Предлог о (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов мне, всём, всей, всех (где выступает обо). Требует употребления форм местоименных слов с начальным н (о нем).

Предлог об (1) с вин. пад. произносится без ударения (с переносом ударения об пол, об руку, об стену). Употребляется перед формами, начинающимися гласными; наряду с о употребляется перед формами, начинающимися согласными (в том числе согласной "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (об него и о него).

Предлог об (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися гласными.

Предлог обо с вин. и предл. пад. произносится без ударения. Употребляется перед формами вин. пад. местоименных слов всё, всю, все, всех, что и перед формами предл. пад. местоименных слов мне, всём, всей, всех.

В художественной литературе возможно о всем, о всей, о всех.

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

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

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

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

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

Тире в этом случае ставится:

1) при логическом подчеркивании: Я — страница твоему перу. Всё приму. Я белая страница. Я — хранитель твоему добру… (Цв.);

2) при противопоставлении: Я — фабрикант, ты — судовладелец (М. Г.); Она — сплошной клубок не рвов, а он — воплощение олимпийского спокойствия;

3) при структурном параллелизме предложений или частей предложения: Без тебя я — звезда без света. Без тебя я — творец без мира (Бр.); Мы — люди беспокойные, ибо мы — в ответе за планету, Двое людей, он и она, шли рядом: он — молодой человек в тёмном костюме, она — молодая, очень хорошенькая девушка в цветастом платье.

Написание без тире также корректно: Язык без грамматики все равно что яйцо без скорлупы.