Да, запятые в таких сочетаниях ставятся всегда, поскольку с союзного слова кто начинается придаточное предложение, а местоимение тот — соотносительное с ним слово: Мужик не тот, кто катался, а тот, кто лысый и причесался!

Если слово год или название месяца опущено или поставлено перед числом, падежное окончание рекомендуется наращивать. Например: в мае, числа 20-го; год 1920-й; Грянул 1917-й; Концерт перенесли с 15 мая на 22-е; 20-го же апреля.

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

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

Простое лексическое решение — использовать дополнительное (и не лишнее) слово в сочетании с наименованием компании или провайдера, например: представители, руководство и т. п. Фраза станет точнее и понятнее, а грамматическая дилемма решится сама собой.

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

Подходящего существительного нет. Можно было бы использовать сочетание окончание действия, но оно изменит смысл, будет неточным. Слово окончание тоже не подходит: препарат заканчивается, но не оканчивается. Исходное предложение с придаточной частью наилучшим образом передает смысл.

Автор статьи неправ: слово каратист нормативно, его употребление не является ошибкой с точки зрения литературного языка. Но, как отмечают словари, в профессиональной среде действительно используется вариант каратеист (также нормативный, "законный" с точки зрения авторов словарей).

Согласно нормам русской орфографии, в названиях литературных произведений  (в том числе песен) с большой буквы пишется только первое слово и входящие в состав названия собственные имена. Ср.:  «Песенка о комсомольской богине» – «Песенка о Ваньке Морозове».

Конечно, винительный. Проверить легко: подставьте слово первого склонения: встретить девочку. Другое дело, что винительный падеж (встретить королька) в данном случае совпадает с родительным (нет королька), поскольку королек – одушевленное существительное. Возможно, учитель это имел в виду?