как возможно в Улан-Баторе снять деньги с карты сбера и обменять?

Идите на улочку обменников Найман Шарга (это на задах большого магазина /Их дэлгур/State department store). Там и наличные можно поменять и сделать перевод на карту и получить наличные. В банках вам рубли не поменяют. Или курс плохой. Меняйте там.