На данный момент с долларами нового образца проблема, если лететь с китайскими юанями по обмену не будет проблем в Дохе?

Насчет юаней не подскажу, не помню, чтобы их во всех обменниках брали. Самый простой вариант лететь с дирхамами ОАЭ. Они в Москве в Сбербанке, Трансстройбанке, Совкомбанке продаются. В Дохе их во всех обменниках принимают. Курс 0,98-0,99 риала за дирхам.