I just like to share the procedure if a foreigner loses his passport or has had it stolen. My parents were robbed at Dong Khoi a few days - lost passports and money. A BIG hassle with the procedures. I've documented the procedures here :
http://www.his3site.com/2012/12/loststo … -hcmc.html
Hope it's useful to those who face the same problems. HCMC is very unsafe nowadays.