Подскажите, доллары старого образца без проблем меняют или могут отказать во Вьетнаме.

Зависит от состояния. Купюры должны быть не мятыми, без заломов, рисок, чёрточек и прочего. В состоянии близкому к идеалу.