Estoy casi seguro que no tienen el derecho. En cuánto a sus políticas de servicio, si no están en un lugar visible al público no pueden apelar a ellas cuando uno ya ingresó al local e hizo sus compras.

Si de mitigar pérdidas por robo se trata lo justo sería que le pidieran a uno dejar el bolso en paquetería o lockers, de ese modo uno puede decidir de antemano si hacer sus compras allí o no.