Скажите, пожалуйста, доллары 2009 года меняют во Вьетнаме или проблемы с этим?

Меняют. Проблемы незначительные - не везде принимают, курс может быть ниже новых купюр.