Applying Z visa from Malaysia

Have you get a job offer now?
In general, you need to have a work permit and an invitation letter besides other documents for applying a Work Z.
The work permit and the invitation letter are issued by the company hires you, so you do not need to worry about them.

When making the application, the physical examination is not needed, but it is needed for applying a work permit. The company tell inform you.