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

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

Если это не официальные названия, то правильно: петрозаводский спортивный кружок, петрозаводский кафедральный собор.

Обратите внимание на то, что исторические написания названий могут не соответствовать современным нормам.

Расширение употребления предлога НА в данном случае понятно: если раньше "касса" все-таки была отдельным помещением, отделением какого-либо предприятия, а также кассовым аппаратом, то сегодня все чаще касса - это место расчетов покупателя и продавца, совсем не обязательно в отдельном помещении. Изменения в языковой практике, таким образом, просто отражают житейские реалии.

Что же касается нормативности такого употребления, то ситуация неоднозначна. Литературной норме соответствуют предложные варианты: пройти к кассе, пройти в кассу; оплатить в кассе.