Hi Droste,
Yes, you must produce original copy of no criminal record certificate notarized by the Chinese Embassy in your country. Generally the VISA Medical is done in China after your arrival, but you'll have to check with the Chinese Embassy in your country.
Not sure about the business visa (F vsa), you'll need to check with your airline.