If your gf does actually speak those languages and has experience in sales, I don't think it should be too hard to find a job here (I'm not saying she'll find a good one, but at least one that'll get her a visa and pay the rent while she settles down). 104 is in my opinion the best place to look: don't just put her CV there and wait, but actively go through the posts every day and apply to every offer that fits more or less. She obviously has an edge for MEA sales positions, but that doesn't mean she can't apply for other jobs targeting other regions. There are literally hundreds of job posts on 104 under "International Sales", and that's just by doing a search in English. Don't sit there and wait - be proactive in your search!
If she is looking for a high-paying, high-benefit, career-building job, then that's another story... Taiwan might not be the right place for her.