Как зарегистрироваться на гос. услугах живя во Вьетнаме? У кого есть какой опыт?

Смотря для чего вам нужно. Если для выезда из Вьетнама, то регистрация упрощенная (не нужны русская сим-карта и СНИЛС)