Respostas:
Todas as capitais que eu já estive, e muitas cidades e vilarejos menores, têm lojas que vendem moedas, e essas também costumam fazer cédulas do país. Em alemão, para Viena e Alemanha, você faz uma busca no Google em "Münze" ou, é claro, "compra moedas ou numismática" (deixe de fora as últimas letras e o Google a preencherá para você.
Não consigo encontrar a palavra eslovaca tão rápido, parece ser 'picar' (que pode gerar resultados confusos nos sites de busca no idioma inglês) ou 'minca' ou 'minci' que são menos prováveis de serem usadas em nome de lojas, portanto, se você pesquisar em "koruna" e "halier" (o nome das moedas que eles costumavam usar), provavelmente encontrará as lojas certas.
Encontro duas lojas para Viena, o que não significa que não haja mais, é apenas uma primeira pesquisa geral. Münzen-Zentrum
Auerspergstraße 5, 1080 Viena
Münze Österreich
Am Heumarkt 1, 1030 Viena
Para Bratislava, encontrei este:
Loja de Colecionadores de Moedas e Selos Majkova 2 (edifício Avion, a uma curta distância do centro de Bratislava)
Novamente, provavelmente um de mais, talvez até muitos.
Como o euro na Eslováquia é relativamente novo e na Áustria não é muito mais antigo, se você o vê à luz de toda a história, você pode até encontrar o dinheiro antigo em lojas de souvenirs, em embalagens prontas com uma bela coleção. Não me lembro de ter visto esses pacotes nesses países, lembro-os do meu país de origem.
Quanto você precisa pagar depende se o dinheiro ainda pode ser trocado por euros e, é claro, a raridade e as condições desse dinheiro.
Eu usei este site para a Eslováquia e a pesquisa do Google para Viena.