I've never met anyone working illegally in Malaysia. Unlike Thailand, they enforce the immigration laws. Most foreigners who work in Thailand teach English, and that isn't needed here as there are plenty of Malaysians who are totally fluent. High school here is conducted in English. There is work for foreign teachers, but they must be fully qualified teachers in a subject, not ESL teachers.