For a work visa, you'll typically need at least a university-level degree and two-years of "work experience". If you have a Master's degree or better (or for teaching, a degree in education), then you don't need the work experience requirement. You'll also need all your documents apostilled, which takes time, and to send them off to the local consulate for approval. There's services for that, if you're far away from one. Some places require a health check-up before you come to the country, but you'll need to do one on arrival as well. Mostly they are looking for highly contagious diseases.
As for finding a job, it's good to look for recruiters on LinkedIn first, then talk to them on wechat, as a lot of jobs are posted there.
If you intend to move here, I'd recommend buying most things in country, as there's very little you can't get here for cheap. But I also like to live minimally, so your mileage may vary.