Sign up and post your resume online at Malaysia job sites or find job offers on mainstream employer's websites (from Malaysia obviously, especially the many "overseas companies operating in Malaysia"). You can contact your selected employers directly via e-mail with your resume handy and follow up online or other methods preferred by them later. (i-e: if you're in banking, Wikipedia has "list of banks in Malaysia"...etc) You can also "google" sites, sign up and utilize their free services like ["jobstreet-dot-com"] job listings and similar sites. I've heard that Malaysia takes many expats and have bunch of projects going on all the time employing US, UK & EU nationals depending on the expertise. "You should be able to get it done all online". Best wishes-!!

(USA)