Подскажите пожалуйста справку об отсутствии судимости в посольстве или консульстве РФ во Вьетнаме делают?

Делают.

Они точно могут заверить уже выданную в России. Напишите им на почту - может, и заказать самы справку через них можно.