The most important thing that needs to be arranged before you move is your visa. Malaysia has different kinds of visas. Without a visa you can stay in the country for 90 days as a tourist. “Slightly” short if you’re moving. Arranging a visa takes a lot of time. Not necessarily with yourself, but with the immigration service of Kuala Lumpur.
When you get a visa, this does not mean that you are allowed to work automatically. No, there are other rules for that. For this you need a work permit. This must be arranged by the employer. This can also take a lot of time, at immigration then. I thought it would be easy to find a side job here, but unfortunately arranging work permits costs not only a lot of time but also a lot of money. So it’s not that easy to find a job and get a work permit.