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

Да, нужна. без апостиля (если вы из РФ), просто с нотариальным переводом.

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