Насколько это сложно? Есть ли потребность в иностранных работниках?
В специалистах со стажем потребность есть, в остальных случаях - всё дорого. Работа ищется через jobstreet и LinkedIn. Если присылают офер-леттер - летишь в Малайзию, компания подаёт документы на визу, ждём месяц и по результатам либо работаем годик, либо домой, либо готовим бабки, много бабок.