У мужа спёрли сумку с паспортом и телефоном. Стоит ли вообще идти в полицию? На нас что, даже внимания не обратят?

В полицию идти надо, заявление писать обязательно. Да, это та ещё морока, да, потребуется переводчик на вьетнамский (могут своего позвать, а могут и забить), но копия заявления из полиции вам пригодится, особенно когда будете улетать из страны и получать в Консульстве СНВ, справку на вылет. Ну и, ясное дело, остаётся слабая надежда, что паспорт где-нибудь подкинут или предложат выкупить. В шортах в полицию нельзя, не примут.