Step 1:

• Obtain a health check report at the official designated hospitals;
• Obtain Temporary Resident Certificate from the responsible police station of your resident area;
  

Step 2:Apply for Employment License with municipal or provincial labor and social security bureau;
Step 3:Apply for invitation letter for visa type change with municipal or provincial bureau of commerce or its designated authority;
Step 4:Apply for temporary working visa at Chinese embassies outside China mainland;
Step 5:Update Temporary Resident Certificate from the responsible police station for visa type change;
Step 6:Apply for Work Permit with municipal or provincial labor and social security bureau; and
Step 7:Apply for Resident Permit with municipal or provincial public security bureau.

• Original Passport with business visa (F) or tourist visa (L);
• Chinese Resume;
• Original Diploma Certificate for college or above degree;
• Employment Certificate from previous employer for at least two years employment experience;
• Original Health Check Report;
• Passport-sized photos with white background;
• Original Temporary Resident Certificate;
• Guarantee Letter issued by the Chinese employer; and
• Application Forms.

If resident permit needs to be applied for foreign employees spouse or children under 18 years old, the following documents for spouse and children shall be required:

• Original Passport with business visa (F) or tourist visa (L);
• Original Temporary Resident Certificate;
• Original marriage certificate and birth certificate;
• Passport-sized photos with white background;
• Health Check Report for spouse (not required for children) ; and
• Application Form

Shanghai Entry-Exit Inspection and Quarantine Bureau
Address: No.1208, Minsheng Road, Pudong New Area, Shanghai
Post Code: 200135
Tel: 68549999
Anti-corruption hotline: 68547485

Division of Exit and Entry Administration of Beijing Public Security Bureau
Address: No.2 Andingmen Dongjie, Dongcheng District, Beijing
Tel: (010)84020101
Office hours: Monday to Saturday 8:30a.m. - 4:30p.m.
Website: http://www.bjgaj.gov.cn/

Division of Exit and Entry Administration of Shanghai Public Security Bureau
Address: No.1500 Minshenglu Pudong New District, Shanghai
Tel: 021-28951900
Office hours: Monday to Saturday 9:00a.m.-5:00p.m.
Website: http://www.police.sh.cn/shpolice/

Division of Exit and Entry Administration of Chongqing Public Security Bureau
Address: No.555 Huangnibang, Yubei District, Chongqing
Tel: 023?63961944
Office hours: Monday to Saturday
9:00a.m.-11:30a.m., 1:30p.m.-5:30p.m.
Website: http://www.cqga.gov.cn

Division of Exit and Entry Administration of Guangzhou Public Security Bureau
Address: F6 No.155 Jiefang South Road, Guangzhou
Tel: 020-96110110
Office hours: Monday to Friday
8:30a.m.-12:00a.m., 2:00p.m.-5:30p.m.

Division of Exit and Entry Administration of Shenyang Public Security Bureau
Address: No.47 Beilingdajie, Huanggu District, Shenyang
Tel: 024-86898711,86897952
Office hours: Monday to Saturday
8:30a.m.-11:00a.m., 1:30p.m.-4:00p.m.
Website: http://www.shenyang.gov.cn

The most important issue for foreigners working in China is to apply for work and resident permits with Chinese authorities.

Explain the fees structure which is required for obtaining the certificate/document.

Usually for up to 5 years depending on the contract or course length.

Please attach documents that can be used by people. e.g. links

Please attach sample completed documents that would help other people.

The processing period for residence permit applications is 15 working days upon the receipt of the application.

Videos explaining the procedure or to fill the applications. 
Attach videos using the following tag <&video type="website">video ID|width|height<&/video&> from external websites.
Please remove the "&" inside the tags during implementation.
Website = allocine, blip, dailymotion, facebook, gametrailers, googlevideo, html5, metacafe, myspace, revver, 
sevenload, viddler, vimeo, youku, youtube
width = 560, height = 340, Video ID = Can be obtained from the URL of webpage where the video is displayed.
e.g In the following url "http://www.youtube.com/watch?v=Y0US7oR_t3M" Video ID is "Y0US7oR_t3M". 
	

• Work and resident permits can be only issued for the foreign employees who hold manager level post or above and who have obtained bachelor or above diplomas;
• Original diploma certificate is required to be presented for authority's inspection;
• Working visa (Z visa) can only be granted to the foreigners who enter into China with business visa (F visa) or tourist visa (L visa);
• After entering China mainland with temporary Z visa, foreign employees cannot go outside of China mainland when applying for work and resident permits which usually takes about 10-15 working days; otherwise, the temporary Z visa needs to be reapplied.
• Applicant needs to show up at the public security bureau when applying for resident permit.
• Change applications need to be submitted within 10 days if any changes of the items indicated in the work and resident permits occur, including changes of employer and resident place, etc.

• Name of the applicant
• Nationality
• Passport number
• Address
• Contact information

China recently introduced a new set of rules governing the entry and exit of foreigners, titled the Administrative Regulations of the Peoples Republic of China on the Entry and Exit of Foreigners (hereinafter referred to as the Regulations).
The Regulations, which came into effect from September 1, 2013, have updated the countrys visa system and introduced several changes to the application of the residence permit.
The Temporary Residence Permit is in reality a visa by another name.
It is pasted into your passport exactly like a visa and looks almost the same and permits you unlimited exit and entry during its validity.

Some visas, most notably Work, Student and Long Stay Journalist visas (Z, X, J-1) are normally for 30 days and for a single entry.
This allows you to enter and begin the process of obtaining a Temporary Residence Permit.
This Permit will allow you unlimited exits and re-entries.

Please explain what are other uses of obtaining this document/certificate.
e.g. Birth Certificate can be used as proof of identity.

http://www.shciq.gov.cn/english
http://www.bjgaj.gov.cn/eng
http://ipc.fmprc.gov.cn/eng/accann/t716829.htm

Within 24 hours of arrival on one of these visas you should try to ensure that your organisation (usually someone from its Foreign Affairs Office) creates an appointment to take you to the police station for the area you will be living in to register you as a resident in their area - this is a legal requirement.
The police station (actually the officer given this role) can supply an 'accommodation registration printout' when you are about to apply for the residency permit.