Quite a confusing post there... As a UK passport holder, AFAIK you don't need advance visas to any of those countries except Vietnam. Apparently your wife does, but what nationality is she? In any case, you should be able to get visas for most nearby countries in eg. HK or Kuala Lumpur if you have a few days to spare.