В этом случае необходимо подчеркнуть «множественность предметов», то есть показать, что продавец, охранник и кассир — это разные люди, поэтому, несмотря на обратный порядок слов, нужна форма множественного числа сказуемого: В магазин требуются...
Грамматически верно: в кассах.
Расширение употребления предлога НА в данном случае понятно: если раньше "касса" все-таки была отдельным помещением, отделением какого-либо предприятия, а также кассовым аппаратом, то сегодня все чаще касса - это место расчетов покупателя и продавца, совсем не обязательно в отдельном помещении. Изменения в языковой практике, таким образом, просто отражают житейские реалии.
Что же касается нормативности такого употребления, то ситуация неоднозначна. Литературной норме соответствуют предложные варианты: пройти к кассе, пройти в кассу; оплатить в кассе.
Ответ на Ваш вопрос есть в «Письмовнике», см. раздел «Если правильно говорить "два стола", то почему нельзя сказать "пять стола"»?
Думаем, что самое главное - это определить свои цели и постараться сделать обучение приятным и эффективным. Можно обратиться к интерактивным диктантам на нашем портале и к интерактивному "Учебнику Грамоты": http://www.gramota.ru/class/coach/
Это существительное не изменяется по числам.
Правильно: Всеволожского района.