Проблем с обменом никаких нет. По-польски обменник - KANTOR. В старом городе - полно, есть во многих торговых центрах. Для приезжающих из РФ - неожиданностью может оказаться факт, что банки в Польше обычно наличностью в иностранных валютах не занимаются.  Как всегда с обменниками - соблюдайте внимательность, внимательно пересчитывайте деньги и т.п. В Кракове очень часто в целях рекламы на экранах/табло, показывают курс, который действует при обмене, ну скажем 20 тыс евро. В центре Кракова - неплохой обменник на втором этаже галерии Краковской - в дальнем левом углу, над макдональдс и Reserved.