Чтобы сделать рабочую визу Малайзии обязательно надо работать?)

Нет, можете не работать до увольнения А если серьёзно - то да.

Не обязательно) но сами вы сделать не можете, только работодатель.

Тут очень строго с этим И компаниям не очень легко нанять и привезти иностранного сотрудника - поэтому берут только в более менее серьёзные компании.

Можно депорт или тюрьму.