Thank you for the reply guys 
I emailed Labor affairs and this is their reply
[quote]According to Administrative Decree No. 0940503752 of 21 June 2005, issued by Council of Labor Affairs, Executive Yuan, âQualifications and Criteria Standards for foreigners undertaking the jobs specified under Article 46.1.1 to 46.1.6 of the Employment Service Act (hereinafter referred as âThis Standardsâ) Article 4.1.15, other works designated as per the joint consultation of the central governing authority and the central competent authorities are as follows: 1. (skip); 2. Foreigners who are employed in restaurant business as a chief. Foreigners, who are employed doing above two types of works, must meet requirements specified in Article 5 and Article 8 of This Standards. As to employers who hire above two types of foreign workers, they should be qualified for one of criteria specified in Article 36 or Article 37 of This Standards.â Therefore, employers running restaurant business are allowed to employ foreigners as chefs within the territory of the Republic of China.
To get your work permit, you shall request your prospective employers to make the application to us. In terms of relevant documents required for application, please visit our English website of Bureau of Employment and Vocational Training at: evta.gov.tw/eng/home/index.asp Enter the section of âForeign Workers for Special Professions or Technical AssignmentsďźWhite Collarďź.â After that, clickâDocuments Requiredâand find TitleâA.15 Othersâat page 2 then you can see the details by clicking on the link ofâA.15 Othersâ[/quote]
Im having trouble finding those Articles mentioned on their website tho⌠I see the âDocument requiredâ but they dont ask for my certificate or anything. Sounds too easy to be true 
I only have Diploma in Hospitality(patisserie) and worked as Bakery assistant till I become Bakery Manager for 3 years back in Australia even though not much baking involved. So I hope they could go easy on me hahaâŚ
Thanks again guys