украденные в торговом зале продукты должны оплачивать продавцы?

По сути да, если нет охраны, после ревизии у них вычитают из зарплаты.

Не должны но оплачивают. Я тоже слышал. Литва.

нет

охрана пусть башляет, они прозевали воровство..

Нет, не должны.
Либо этот пункт должен быть прописан в Трудовом договоре.
Если у вас вычитают какую-то сумму - требуйте Зарплатный лист из бухгалтерии (с подписями и печатями) , где будет прописан это вычет. Если руководство считает, что делает всё законно - пусть даст об этом справку (в виде документа из бухгалтерии).