У кого-нибудь есть опыт замены загранпаспорта в консульстве РФ во Вьетнаме? Сколько по времени это занимает?

Как повезет - от месяца до трех, но в Ханое еще очередь.

Зависит от города, в целом 6 месяцев: 3-4 очередь и 2-3 паспорт.