Украли кошелёк, сразу пепевыпустил карты, но была наличка, сегодня пришло уведомление о попытке снятия денег, можно ли как-то узнать адрес магазина?
Все через службу безопасности банка и полицию. 
Скорее всего СБ банка пошлет в полицию. В полицию надо было сразу обращаться как только случилось событие.
Обращайтесь в полицию и банк.
Но Банк никогда не предоставит вам подобных данных (хотябы потому что карта собственность банка и то что с ней происходит дело банка ваша задача только уведомить банк о её утрате)