Можно ли в монгольском банке поменять рубли на тугрики?

В некоторых да, но не выгодно.

Можно. Курс будет низкий. И не во всех банках продадут.