Я как-то давно менял доллары возле центрального рынка, есть такие товарищи "менялы" их можно узнать по сумке-барсетке через плечо, тусуются обычно рынков. В самой Монголии их целая туча, когда ездил, постоянно у них приходилось менять деньги. Сейчас наверное на народном обитают.