Não consigo encontrar a palavra eslovaca tão rapidamente, parece ser 'mince' (o que pode dar resultados confusos em sites de pesquisa em inglês) ou 'minca' ou 'minci' que são menos prováveis de serem usados em nome de lojas, por isso, se você pesquisar em "koruna" e "halier" (o nome das moedas que costumava usar), você provavelmente também encontrará as lojas certas.
Eu acho duas lojas para Viena, isso não significa que não há mais, é apenas uma primeira busca geral.
Münzen-Zentrum
Auerspergstraße 5, 1080 Wien
Münze Österreich
Am Heumarkt 1, 1030 Wien
Para Bratislava, encontrei este:
Loja de coleta de moedas e selos
Majkova 2 (edifício Avion, a uma curta distância do centro de Bratislava)
Mais uma vez, provavelmente mais, talvez até muitos.
Como o Euro na Eslováquia é relativamente novo e na Áustria não é muito mais velho se você o vir à luz de toda a história, você pode até encontrar o dinheiro antigo em lojas de souvenirs, em pacotes prontos com uma bela coleção. Eu não me lembro de ter visto esses pacotes nesses países, eu me lembro deles do meu país de origem.
O quanto você precisa pagar depende se o dinheiro ainda pode ser trocado por euros e, claro, a raridade e a condição do dinheiro.
Eu usei este site para a Eslováquia e Pesquisa do Google para Viena.