Можно ли где то в Нячанге обменять доллары старого образца на донги без комиссии?

нет, но комиссию поменьше поискать можно походив по обменкам

Можно, конечно, просто курс похуже. Я сама 2006 года меняла без проблем, разница в курсе ~400 донгов