Всем привет!
может кто подскажет, к какой категории можно отнести помещение продуктового магазина? и степень огнестойкости?

Не все так просто!
Смотри:НПБ 105-03,СНиП 21-01-97
PS: Вообще, все эти готовые данные должны быть в проекте на здание(помещение), посмотрите его!

Коллеги! подскажите, а противопожарный инструктаж на рабочем месте проводит с сотрудниками с учетом тех кто освобожден (по охране труда) или со всеми? А по времени и периодичности, как по охране труда? или...

По пож.безопасности со всеми
На сколько я знаю в каждом регионе (крае, области, республике, городе) есть местные законы, постановления ит.д и т.п в которых все по разному, где раз в год, где в пол-года, где со всеми проводить пож-тех минимум, где с отдельными категориями.

Посмотрите что-то подобное по Белгородской области или Белгороду