Как пройти в магазин с собакой?

Здраствуйте, у меня маленькая, породистая собака(такса) и во многих ТЦ, магазинах есть табличка, что с животными нельзя.

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

Так вот, что мне делать, если я не могу оставить её на улице, её могут украсть, получается, что выхода в таком случае никакого? Только оставлять где-то? Если они правы, то такие случаи, как мой законодательство как-то предполагало?