Где и как обменять деньги?

Здравствуйте! Скажите, пожалуйста, где можно обменять деньги польские, беларусские и индонезийские? Наверное, это можно сделать в Москве? В Туле, вроде бы, говорят, что нельзя.