I am fresh off this process..
Like everyone say, if your employers are interested in you THEY do all the paperworks.
There are limitations for you to get the workpermit:
you got to have 2 years work experience or at least a master degree (all documents authentisized at your home country and stamped by Taiwan representative at your home country)
There is a minimum salary for white color worker issue: The company has to give you (or at least show the goverment

) a minimum salary of 47,971NTD
Only after you signed a contract the company can start the process, the contract must show your emplyment duration and salary.
Takes about 1.5 weeks.
If you work permit apporoved you get the 2 pieces of paper and you can apply for ARC.
make sure your Visa is valid for at least 60 days before you apply to ARC, or else you have to leave Taiwan, get a visa, and go back.
This information I got from the local immigration office.
That's pretty much it.
I hope this helps.