I am in the process of getting my dual (Canadian-Vietnamese) citizenship. I would update my progress along the way.
After visiting the so-called government-assist agency who wanted $2,200 (converted from Vietnamese Dong) for doing the dual citizenship. I courteously left the office. All is not for naught, however. I did get the impression that the starting point would be getting the old birth certificate converted to current format. Another worthy note is that I may not have to prove my 1-year continuous residency (this is because the agent said it would take about 4 to 6 months).
My BC (birth certificate) indicates that I was born in District 5. The office responsible for issuing/re-issuing of birth certificate for District 5 is at 203 Hong Bang, just north of Ngo Quyen street on the right hand side (coming from Cho Lon).
Armed with black and white printout (I have scanned copy of my bc) of my bc, I entered the office. After showing one the people sitting behind my black and white bc, she told to press number 3 (for birth related issue) on the ticket machine by the entrance. I was there at about 11:00 AM. As soon as I got my number, my number is called. (I like this government service)!
I was then asked for some kind of identification. With my rusty/broken Vietnamese, I showed her my passport and tried to explain to her I don't have any other identification. Since I have a Canadian name which is not even close to what my BC shows, I tried to tell her this is best I can do and that I would like to get my dual citizenship for staying in Vietnam. She took a look at my passport mug shot and told me it would cost $30,000 Dong and that she would give me 10 copies! I told her that I would only need 1 to do the dual citizenship. She said a bunch of thing which I don't understand. But for $30,000, I figure why not. She then told me to come back on Wednesday, as it takes 3 business days.
So, there. Step one complete.
I'll get a good friend of mine (THD) to upload the document once I get it with the personal information blurred out of course.
I believe the next step is visiting the office on Nguyen Du.
Feel free to message me for more information.