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

Нигде, донги в РФ не торгуются.

В обменнике в Москве в ТЦ Наутилус, на Лубянке. Вроде там всё есть, курс вполне подходящий. Можно позвонить, узнать. Правда, дозвониться надо постараться.