What to do as company holder applying for a residence permit?

Philipp, you need to apply for the work permit first from local labor bureau and then apply for a Z type visa in your own country. After you enter with the Z type, you need to apply for the temporary resident permit for employment within 30 days.

In order to get the work permit, you need to prepare the following documents:
1. original and a copy of your company business license
2. original and a copy of social insurance registration certificate
3. a copy of company regulations
4. application letter
5. your resume
6. your diploma (original and copy version)
7. physical examination paper (original and copy version)
8. original and copy of your passport
9. filled application form for the work permit

It takes around 10 days to deal with your application. I think you'd better visit local labor bureau first to figure out what the process is and what documents you need to prepare.