Где-нибудь в Нячанге или вообще во Вьетнаме реально обменять доллары 2006 года?

В банках, может, и возьмут? Курс будет похуже, но вряд ли уж совсем позорный.

Попробуйте в BIVD. Курс на сегодня 23495. На 1000$ примерно 1300р потеряете. Не так уж и много в вашем случае. Если, конечно, примут и без дисконта.