There is a Vietnamese embassy here. I was there on the country's I-Day. I may have dificulty in describing the actual location because it is situated in a very obscure street on the West Bay. If you could call Qtel directory at 180, you may probably get a phone number.
Cheers,
Larryd.