Подскажите, нет проблем евро обменять во Вьетнаме (в Хошимине)?

Нет. Обмен долларов и евро - стандартный. Только пункт выбирайте тщательно. Лучший курс - в ювелирках.