Foreigner starting business

Try your local accountant.

I paid NT$8k for mine, including a company registration.

You will need a legal address, and a local to front.

It took a month.