Work Permit!!! HELPPPPP! (Kuala Lumpur)

Hey guys,

I have just moved to Malaysia and I've got a regular visit visa. I has an interview today at a big company and everything was going well until they told me that they won't be able to help me get a work permit!! And that I cannot work with no work permit!

So now i really need your help, please advise what should I do to get a work permit and be able to have a decent job.

Thanks