If you wish to work legally in Taiwan, you will first need to get a work permit from the Council of Labor Affairs (CLA). Normally, getting a work permit in Taiwan is fairly straight forward. Prepare the necessary documents and submit them to your employer. They should handle the rest of the process on your behalf.

...

Once you receive your Work Permit, usually within 2 weeks, you are ready to apply for an Alien Resident's Certificate (ARC).

• Photocopy of Passport. Copy every page including the cover plus the yellow embarkation card page and any entry/exit stamps concealed underneath. Sign every copy ensuring that your signature overlaps the image.
• Photocopy of current ARC, if applicable. Make sure to copy the front and back of the ARC onto a single page.
• Tax certificate from the previous year, if applicable. The tax certificate is the blue form available for free from the tax office. To get it, you will need your tax receipt or ARC.
• Six passport sized photos.
• Health Check Certificate. This must be valid for three months.
• Cancellation Letter from previous employer, if applicable.
• University Degree and photocopy. Have your degree translated into Chinese and notarized to avoid any hassles. If your name is different than that on the degree, you must also provide notarized documentation explaining the name change. For example, Marriage Certificate or Name Change Certificate.
• University Transcripts may be required so you should have them prepared as well.
• Application fee of NT$3000.

In order to qualify as a full time job, your school must record a minimum of 14 hours of work per week. The process for applying for a secondary work permit is the same as above so long as the total amount of weekly hours doesn't exceed 32.

If you do work for two schools, and both give report your hours as being over 14, you will have redundancy on your ARC. Should you leave one school, the remaining school can continue your ARC without interruption.

After two weeks of waiting, your Work Permit has finally arrived. You are ready to apply for your Work ARC.

• Photocopy of Passport. Copy every page including the cover plus the yellow embarkation card page and any entry/exit stamps concealed underneth. Sign every copy ensuring that your signature overlaps the image.
• Work Permit original plus copy.
• Current ARC, if applicable. This must be turned in in order to receive a new one. Dont worry, you will be issued proof that your old ARC is being renewed.
• Two passport sized photos. New photo sizes are 2.5 inches high by 2 inches wide and must include the shoulders.
• If applying for a Spousal or Dependent ARC, notarized proof of relationship must be shown. For example, Birth Certificate or Marriage Certificate.
• Application fee of NT$1000.

The application process takes two weeks.

• Bureau of Consular Affairs - General Information
• Council of Labor Affairs - Work Permit of Foreign Professionals
• Information for Foreigners (IFF) - Information for Residents