レスが付かないようなので、ごく常識的な答を書きます。

ベルリンからモンゴルへ飛んだ人はあまりいないと思いますよ。

常識的に考えれば、
アエロフロートでモスクワ乗り換えて、
ウランバートルではないでしょうか。

MIAT モンゴル国営航空(MIAT Mongolian Airlines)
も、ベルリンからモスクワ経由で、
ウランバートルへ飛んでるようですが。

出発日がわかっているならば、
HISドイツに問い合わせすれば、値段などわかるかもしれません。

http://www.his-germany.de/jp/frame_jp.htm

参考にしてください。

みどりのくつした