There is no ferry service from Taiwan to Vietnam. If you are desperate to make the trip by boat then perhaps you might be able to get passage on a freighter. The easiest (and probably cheapest) way to travel would be to fly.