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

Меняют без проблем только на 30000 меньше курсом от новой купюры

Да никаких проблем. Просто курс чуть ниже, чем новые.