The VOA process at HAN has greatly improved (much better than HCMC). I've been using
www.visa4vietnam.com for my VOA letter for many years. Carriers serving Vietnam require some form of documentation for Vietnam for those who are not exempt - most will refuse boarding without this.