1) посмотреть сайты крупнейших банков, обзвонить, узнать - можно ли заказать необходимую валюту
2) зайти на специализированный сайт - есть в Москве такая сеть обменников "49 валют". там злотые точно есть, даже курсы можно посмотреть
3) на Новом Арбате между роддомом Грауэрмана и рестораном "Прага" есть обменник - там вроде тоже довольно много валют представлено
4) на пересечении Покровки с трамвайными путями по направлению от м. "Чистые Пруды" тоже есть обменник с большим количеством разных валют

по крайней мере, вроде пока все что удалось вспомнить сходу.