Choosing a local lawyer is your best bet for many reasons, but the most important is that they have to be accountable to you. You will be able to literally go into their office if you need to get their attention. This is impossible over email, Skype or on the phone. Vietnam embassy legalization