Lyn, it is not that bad. Here is what MoM says:
"The DP holder has to apply for a Letter of Consent to work at the Employment Pass Department if he/she wishes to take up employment in Singapore, subject to the validity of the DP. The DP holder's prospective employer is required to fill up a Letter of Consent application form which is obtainable from Employment Pass Department."
Thus, there must be SOME legal way to work.
Bessie, thanks for the tip. I will check it out.