Подскажите, евро в Нячанге обменивают, и если да, то какие купюры принимают?

Да, обменивают. Номинал от 200 до 5. 200, 100 — курс повыше, остальные пониже.