Like you, we were going to get married much earlier (in February 2015) but I messed up on the paperwork in Canada. Worked out well because family and friends on my side could attend. I actually did not know about all the redflag stuff until after the wedding and then doing the paperwork. <-- Lazy and bad planning.
You can get a three year foreign work permit in VN. You will need to meet some conditions (specialized knowledge, special jobs, no crim record). From what I remember, the process is straightforward. Application, fees, and probably some under the table money and you are good. Fortunately, I found a consulting gig that does not require me to work more than three months in each contract so I am exempt. I am also currently looking for work with organizations like the UN, WHO and World Bank. Hard to get in but was told that they would relocate your family to the post you are assigned, unless the post is a dangerous place. Another option for being with your wife if this process is not successful?
Happy to hear you are booking your next trip!!! I hope you don't get an interview so you can book your trip on your timeline!!!!
you sent a lot of evidence