ちえみさん、初めまして。ご連絡ありがとうございます！

マレーシアでの就職先の探し方は、私が思いつく範囲で、
・Jobstreet/Monster.com（日本のマイナビ・リクナビくらいの知名度です）などの現地の転職サイトに登録して応募をする・または採用担当者から連絡が来るのを待つ
・日本の転職サイトに登録し、マレーシアの求人があるか探す
-私は現在のお仕事をEn転職でみつけました。
・Linkedinに登録して求人を探す（転職をするため・広告を出すために使われるSNSです）
・現地の日系エージェントに問い合わせる（桜リクルート・Reeracoen・JACなど）

基本的に上記を登録されれば、カスタマーサービスなどのお仕事は比較的簡単に見つかります。
ちえみさんのご年齢・ご経験を存じ上げないので詳細なアドバイスができかねますが、
マレーシアでは上記カスタマーサービス・営業・ファイナンス・IT関連のお仕事が多くあります。
英語力をお持ちであれば外資系の方がお給料が良いので、外資系を狙われると良いと思います。

面接に関しては企業様によって異なり、内定決定までを全てSkypeで行う企業様・最終面接のみ現地で行う企業様など様々です。

私はマレーシアに4年ほど住んでおり、採用のお仕事をしております。
お役に立てることが他にもあるかもしれないので、気軽に質問して頂ければと思います。