А в Хатьене или вообще во Вьетнаме где-нибудь можно обменять доллары 2006 года?

Может банки могут обменять? Пусть курс будет менее выгодный но вряд ли совсем дно.

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