Если жениться на гражданке Малайзии, то мне можно будет получить какой-то вид на жительство с которым я могу устроиться на работу до получения гражданства?

Гражданства? Вы получите визу мужа на два года. А продлит или нет ваша жена эту визу по окончанию - не знаю

Нет, нельзя работать по этой визе. На ней так и будет написано в паспорте