* Permanent residency for spouses of citizens. You can make it contingent for the first two years like the US does to prevent abuses.
* Permanent residents (and spouses of citizens if above is not implemented) are not considered 'foreign investors' in The Company Act and the Statute for Foreign Investment, except for the restrictions on investments affecting national security. Currently any foreigner cannot start a company without filing a lot of forms applying to foreign investment approval and initial capital must be remitted from overseas. While the former is just a hassle, the latter makes it impossible for a long term resident to use his local savings to establish a business. This leads to many foreigners establishing businesses in a local partner's name, or running an unlicensed business, both of which are risky.
* Requiring the National Credit Bureau to implement clear and consistent regulations on credit reports for foreigners and communicate these to banks, lendors and service providers. Currently it is unclear whether or not foreigner's credit usage is reported or whether reports can be accessed on foreigners, which is part of the reason it's hard for foreigners to get credit cards and services without a local guarantor and inconsistent policies on banking services for foreigners.
* Employers can not unilaterally revoke an employee work permit (and have the worker deported) without showing cause which should be restricted to serious, provable violations which have been approved by a competent authority. Currently employers can get rid of troublesome employees with minimal hassle, leading to abusive situations for foreign blue collar workers.
* Eliminate any broker's fees for foreign laborers. Any fees required must be paid by the employer and cannot be considered as part of the employee compensation or otherwise deducted from the employer's earnings. Employers cannot deduct any fees of their own, or substitute any form of non-monetary compensation for the worker's salary. In other words, workers must be able to receive, keep and return home with 100% of the payment specified in the contract. Currently even foreign laborers making 'minimum wage' will see as much as half their earnings disappear each month as payment toward 'broker fees'. Some manufacturing companies provide part of the compensation in company scrip which can only be used to purchase items in a company store. If employment is terminated before the end of the contract the worker will actually lose money. This is nothing more than a modern form of indentured servitude.
* Given the previous two points, workers who have been fired prior to end of their contract/work permit duration or who have alleged abusive or illegal practices by employers must be allowed to stay and work in an alternate job until their original work permit expires or a competent authority has ruled that the worker has committed serious and provable violations.
* That there be a formal appeal process for foreigners being deported prior to their deportation.
* Also see this thread for some other suggestions:
http://www.forumosa.com/taiwan/viewtopic.php?t=54377