Вот несколько банков, где в Москве продают польские злотые:

Межтрастбанк
ул.Люсиновская 36 стр.1, 363-5094 363-5093 9-20 Добрынинская
Ленинский проспект, 62/1, 137-76-76 10-20

"Пролетарский", г. Москва, ул. 1-я Дубровская, д. 1 А, 277-13-76; 727-20-06 10:00-18:00
СДМ-Банк, Профсоюзная,15, 128-4888,128-0950,125-8781

Но лучше предварительно им позвонить.

А еще обмен валюты в Жулебино. тел. 8(903)724-27-00
Адрес: Лермонтовский проспект, 10/1 в ТЦ "Платан"
Время работы: понедельник-пятница - 10:00-20:00, суббота - 10:00-18:00, воскресенье - выходной