It's generally well known how the bottomfeeders at VJ make those 14k paychecks on some months...
All of the airlines mentioned are more or less tarred with the same brush (from a local management perspective) and unfortunately if you want to fly in Vietnam the reality is that you just have to play their game.
You WILL pay somebody something for a job / promotion etc... Cash is preferred.
As far as Asia is concerned it's actually not a bad place to live. Most things are pretty accessible (western food / internet etc) and The locals are generally really nice, peaceful people.