こんにちは。
職業や勤務希望(現地企業、日系企業、外資企業)により状況が異なりますので、一概には言えませんが、概ね「マレーシア、転職、エージェント」などで検索すると、日本の転職サイトや転職エージェントの会社情報が見れると思います。
現地発行の日系新聞にも一部の求人情報が出ています。
町を回って求人情報を探すというのは現実的ではない為、結果的に転職サイトやエージェントを介して募集企業を探すことになると思いますので、ビザなしで先に滞在してから職探しという必要はないとの認識です。
転職エージェントを介してやりとりの場合は、日本から相談を始めることができると思います。
面談などもスカイプを介してできると思います。
初回の面接のアポを複数とって渡航し、希望が見つからなければ、しばらく滞在して継続して求人企業に追加でアポを取るような流れを想定してはいかがでしょうか？

ご参考までに。

こんにちは。
Nyonya wareとか、Malaysian Chinese wareとか言われてますね。

私自身は、購入したことは有りませんが、
KL、ペナン、マラッカなどの観光地のお土産屋さんで見ますね。
マラッカが発祥の地なので一番力が入っていますし、実際その様なイメージが有ります。

料理教室用というと、たくさん使うのかと考え、お手頃に購入できるところを聞いてみたら、

マレーシアでは、
マラッカが一番豊富なようです。行ったときには確かにたくさん見かけました。
私自身は興味が無かったので価格は憶えていませんが、ピンキリだっと思います。
お皿で2000円から1万円位だったかな？
プラナカン風現代食器か、アンティークかの差に感じました。

シンガポールでは、
陶光工藝 (Thow Kwang Pottery Jungle)が、良さそうです。
「シンガポール庶民生活☆小さな幸せ」というサイトの2016年04月13日の記事に、価格が詳しく説明されていました。こちらで確認してみてください。
シンガポールは、プラナカン博物館があり、ショップもあるので、色々と検討できそうですね。

ご参考までに。

ご存知の通り、マレーシアのビザには下記の種類があります。
・観光ビザ
・学生ビザ
・配偶者ビザ
・MM2H
・就労ビザ
　(1) 雇用パス（Employment Pass）
24ヶ月以上滞在する駐在員が対象。
　(2) 一時就労パス（Temporary Employment Visit Pass）
24ヶ月未満で就労する非熟練・半熟練労働者が対象。
(3) プロフェッショナル・パス（Professional Visit Pass）
マレーシア国外の企業に籍をおいたままマレーシア国内でプロジェクトの技術顧問や機械据付等の業務で、滞在日程がほぼ確定している1年以内の短期就労者が対象。

恐縮ですが、質問者様の状況から見たところ、下記しかアドバイスができそうにありません。
・学生ビザ
　※学生ビザを発行してくれる低料金の語学学校などを探す。
・一時就労パス
　※まずは給料や条件を度外視して、これをを発行してくれる会社を探す。
・観光ビザで入出国を繰り返す。
　※ジョホールに住んでいる方で、3ヶ月に1回シンガポールとの間を往復をして最近まで2年滞在された方を知っています。現在は他国に行ってしまいました。しかし、この方法は3-4回目に入局不許可になるリスクがあると聞いています。ただ陸路でのイミグレの為、飛行機で強制送還の様にはならないです。その時に入れないだけです。

尚、ビザが取りにくい国であれば、色々とグレーな方法(仮の雇用契約書による就業証発行など)を使って、ビザを発行してくれる会社が存在しますが、
マレーシアは、MM2Hなどのビザ取りやすい国なので、存在していない模様です。
参考までに

ご連絡ありがとうございます。
生憎、マレーシア掲示板くらいしか知りません。
https://kaigai-bbs.com/mys/
お力になれず、すいません。

すいません。マレーシアの翻訳会社を使っていないので不明です。
日本ではスプリングヒルさん(sh-honyaku.jp)にお願いしています。

すいません。ジョホールバルに在住ですので、クアラルンプールのことが分かりません。

あいにく、レダン島へは行ったことが無く、情報を持ち合わせておりません。

すいません。情報を持ちあわせておりません。

ジョホールからフェリーに乗ったことが無いのでネット情報のみ示します。
近くに行く機会ができましたら、追記の方法で、改めて情報をご連絡いたします。
ネット上の情報では、ご存知かもしれませんが、下記に情報があります。
10月末に、ビンタン島にFerryで行こうと考え、調べた時の情報です。
(1) Berjayawater front ferry terminal
http://www.berjayawaterfront.com.my/ 公式サイト
ここで、行き先・時間・費用の確認が取れます。

(2) Puteru harbour ferry terminal
http://www.puteriharbourmarina.com/service-facilities.aspx?cat=3&con=13 公式サイト
※公式サイトに情報が乏しいので、行き先・時間・費用の紹介しているサイトを明記します。
http://2.bp.blogspot.com/-N3b7s2zj4Ao/UZOkVzuH5jI/AAAAAAAACVY/pR8GQxFPDTE/s640/Ferry+Service+at+Puteri+Harbour.jpg
http://www.iskandarproject.com/puteri_harbour_ferry_services.html

では。