В Нячанге обменять старые доллары — это вообще реально или нет?

Да не вопрос. Курс немного ниже, но из-за этого искать новые точно не стоит. Рубли тоже спокойно можно поменять.

Без проблем

Нет проблем, просто курс дадут чуть меньше, чем за новые купюры, но это мелочи.

Тут смотря насколько старые. У меня случай был: купил в Сбере 50 баксов такого старого образца, что их ни во Вьетнаме, ни в Китае никто не принял.