Подскажите пожалуйста где можно в Улан-Баторе оформить генеральную доверенность, с переводом на русский язык?

В консульстве РФ.

У любого нотариуса, сперва на монгольском, потом у переводчика переводите и заверяете у того же нотариуса, мы так делали.