ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение
1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.
Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.
2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.
Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.
@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.
См. здесь.
Расширение употребления предлога НА в данном случае понятно: если раньше "касса" все-таки была отдельным помещением, отделением какого-либо предприятия, а также кассовым аппаратом, то сегодня все чаще касса - это место расчетов покупателя и продавца, совсем не обязательно в отдельном помещении. Изменения в языковой практике, таким образом, просто отражают житейские реалии.
Что же касается нормативности такого употребления, то ситуация неоднозначна. Литературной норме соответствуют предложные варианты: пройти к кассе, пройти в кассу; оплатить в кассе.
Если вводное слово или сочетание слов находится внутри вставной конструкции, то оно выделяется по общему правилу, например: В иных озерах (например, в Черненьком) вода напоминает блестящую тушь (Пауст.). Сравним: В иных озерах, например в Черненьком, вода напоминает блестящую тушь (здесь вводное слово находится в начале присоединительной конструкции и не отделяется от нее запятой). См. параграф 93 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Если все что угодно является частью сложноподчиненного предложения, то запятая нужна, например: Сотрудник выполняет все, что угодно начальству. Если все что угодно является самостоятельным цельным выражением, то запятая не нужна (как в приведенном примере).
В области написания прилагательных с не много словарного материала, то есть написаний, закрепившихся в языке и фиксирующихся в словарях. Так, есть прилагательное незамужний и соответствующее ему понятие (см., например, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова). Слово немолочный пока словарями не фиксируется, хотя, по-видимому, в терминологическом употреблении формируются понятия немолочный жир, компонент (какого-то продукта). В этом же смысле в Вашем предложении возможно написание немолочный напиток. Но возможно и написание не молочный напиток, которое будет выражать идею отрицания принадлежности к молочным напиткам. Выбор должен определяться смыслом, который нужно передать и который проявляется в более широком контексте.