You get it immediately starting the date of your employment. If not, you will need to wait after continuous 6 months in taiwan, with one trip allowance of not more than 30 days.
Link below:
https://www.nhi.gov.tw/English/Content_List.aspx?n=C88B41A4EAB5E692&topn=778856C209BCE527