В Нячанге спёрли сумку с паспортами, что делать?

Как так вышло? Похоже, надо идти в консульство России.

Попробуйте заявить в полицию. Ваши паспорта никому не нужны, бывает, мусорщики находят и приносят в полицию. В любом случае, чтобы восстановить документы, скорее всего потребуется какая-то бумага из полиции.