Я приеду без визой на 30 дней.
Каким образом можно получить визу, чтобы там остаться работать, жить? Малайзия

К сожалению, просто приехать без визы и "остаться работать" по визе категорически запрещено. Нужно обязательно найти работу ещё в своей стране и в своей же стране проживания оформить визу и только тогда въехать

По сути только рабочую визу получить, это нужно у работодателя узнавать, смогут ли они предоставить её.
Для получения эмплоймент пасса разве нельзя находиться в стране? Например по другой визе, вроде номада.

Можно не в свою. Но приехав по туристической нельзя сменить на рабочую. Сначала надо будет выехать

Выехать временно потребуется. Но начать процесс в Малайзии можно
Можно. Будет стоить дорого если нет работодателя
То есть это решаемый вопрос если есть кто сделает рабочую визу в Малайзии

Конвертации из одной долгосрочной в другую возможны.

Но никак не туристические

Конвертация туристической печати в долгосрочную визу - возможна. Но работодатель должен сделать Special Pass продлить визу immigration department и в этот период выдается рабочая виза