Обязательно. Причем она не должна быть «скрытой» - на всех видных местах должны быть предупреждения об этом. Одно только наличие надписей «Магазин находится под видеонаблюдением» прекрасно останавливает 9 из 10 потенциальных воров.
ОБЯЗАТЕЛЬНО под видеонаблюдением должны находиться рабочие места кассиров. Это место, через которые проходят все деньги и работающие тут должны считаться виновными, пока не докажут (как раз для этого и должно вестись видеонаблюдение) обратное.
Помните, любая технология - не панацея!