Где можно обменять рубли на юань буду в Улан баторе в 20:30 ч

Скорее всего нигде, но можно попробовать в обменнике в Их дэлгур на 4 этаже, если в это время будет работать.

Ну или может какой-то обменник на Найман шарга еще будет открыт в это время.

В любом случае обмен с рублей на юани будет через курс тугрика к той и другой валютам.