Где и как получить справку о несудимости? На сайте консульства в Дананге не вижу такой опции.

Идёте в консульство, записываться не надо. Платите пошлину, ждёте звонка, потом приходите и забираете, тоже без записи