初めまして☺️
現地で学生インターンとして、バスや電車を利用してオフィスに通っている者です。

おっしゃる通り、会社がShah Alamにあるのであれば、Subang JayaやPetaling Jaya周辺に住むのがおすすめです。
これらの地域は、電車やバスを利用してKLとShah Alamのどちらにも行きやすく、モールや飲食店も多くあります。また、Federal Highwayという主要道路にも近いため、交通の利便性や食事の選択肢が多い点が魅力です（ただし、Federal Highwayは通勤時間帯の渋滞がかなり激しいですが…）。
なお、Subang Jaya・Petaling JayaからShah Alam方面へ車通勤する場合は、KL方面へ向かう通勤ラッシュとは反対方向になるため、比較的渋滞は少ない印象です。

Subang Jaya・Petaling JayaからKL方面にいくのであれば、KTM(ローカル電車）、LRT(KL直通電車)やRapid KLバスを利用されることが多いかと思います。
KTMやLRTの各駅には、駅直結または徒歩圏内のコンドミニアムがあることが多いため、そのような場所に住まれると便利だと思います。
探し方としては、LRTの路線図をGoogle Mapなどで確認し、各駅周辺のコンドミニアムを検索してみると、いくつか候補が出てくると思います。

電車の利用頻度によりますが、個人的には、LRT沿いに住むことをおすすめします。
LRT沿いのコンドミニアムは、KL通勤者向けのプール・ジム付きのコンドミニアムが比較的手頃な価格で貸し出されていることが多く、日本人の学生や会社員にとって住みやすい環境が整っている場合が多いです。
ただし、駅近のコンドミニアムはパーキングが設置されていない場合がありますので、その点はWhatsAppなどを通してオーナーに直接確認されるのが良いと思います。
一方で、KTMはローカル路線で設備が古く、電車のすれ違い待ちなどの影響で遅延が発生することが多く、本数が急に変更されることもあるので日常的な利用には向いていないです。（Google Mapに表示されている時間通りに来ないことがほとんどです）。

私は現在、Subang JayaとPetaling Jayaの境界付近に住んでいます。
KLに直通で行けるLRTは利用者が最も多い路線ですが、私のコンドミニアムはLRT駅から少し離れているため、Grab、BRT（高架を走るバス）、特にRapid KL バスを利用しています(バスはローカル感が強いため利用するには少し難易度が高いですが...）。
また、LRT駅にはパーキングがない場合や、あっても台数が限られていることが多いため、バス・Grab・徒歩などで最寄り駅まで向かう方が一般的だと思います。

その中で最も安いのはRapid KL バスで、距離によって約RM0.9〜最大でもRM2.5程度です（Grabは大体RM8以上かかります）。

少しでも参考になれば嬉しいです🍀

現地の大学に通っているものです。

学生ですので、お仕事やビザなどについての質問には回答できませんが、マレーシアに2年滞在しているので、マレーシアの印象などを回答させていただきます。

まずは、治安や物価について。
食事面では、外食であっても、食べるものを選べば10リンギット〜20リンギットほどで食べれます（日本料理などの外国の食べ物は、25から40ほどする場合もあります）。
治安は比較的良く、日本で持ち歩くようなおしゃれバックを持ち歩いていても、スリにあったことや、夜遅くに友達と外を歩いても、危ない目に遭ったことは今ところ一度もありません（もちろん夜道や貴重品には気をつけてください笑）。私の体感では、日本の都会の治安とさほど変わらないように感じます。
私が住んでるスバンジャヤ地域は駐在の日本人家族もよく見かけます。また、駐在の方の滞在場所としてはモントキアラなども人気です。

住居タイプとしては、コンドミニアムをおすすめします。5〜6万円ほどでプールとジム付きの物件を借りることができます。水道電気代も7000円ほどです（24時間冷房ガンガンのルームメイト6人と生活していてこの価格なのでかなり安いと思います）。借りる方法としては、気になる物件のホームページやGoogleなどから直接whatsappに連絡をして、契約書にサインをすると言うシンプルな流れなので、日本のような審査などを通さずに借りれました。ペットについても、ぺット可の物件は探せばたくさんあり、実際現地でペットを飼っている友人もたくさんいます。

英語力については、住むだけなら、出川イングリッシュのレベルでなんとか生きていけると思います。そこが私がマレーシアの一番好きなところなのですが、現地の方には、南国の国特有の、おおらかさや温かさがあるので、日本人の英語の拙さにとても寛容であると感じます。また、マレーシア人は日本人好きの方が多いので、日本人というと優しくしてくれる方が多い印象です。

マレーシア全体の印象として、開発途上国ならではの、若い人の活気あふれ、都市化がどんどん進んでる街を見ることができると思います（建設中のビルが沢山あります）。また、マレー系、インド系、中華系の多民族国家である上、イギリス植民地の歴史もあるため、さまざまな文化が上手く共存している独特な文化や雰囲気を醸し出しています。そこも大きな魅力の一つであると感じます。グルメ好きの私にとって、中華、インド、マレー、韓国、タイ、アラブなど様々な食を楽しめるのが滞在している日々の楽しみになっています。

私の主観をもとに回答させていただいたので、あくまで参考程度にしていただければ嬉しいです✨

現地学生です。日本に帰らないとなかなか食べれないもの、という目線で回答させていただきます。
バターサンドや、鳩サブレなど、日本でも人気の地方お菓子などは、日本でしか食べれないものなので喜ばれると思います！また、お米や味噌なども日本人が好む味のものはなかなかこちらでは買えないので（中国製の日本米などばかりなので）おすすめです。あと意外なものでいうと、フィルターがついてるコーヒーなど（インスタントコーヒーばかり売ってます）も、こちらではなかなか手に入らないので喜ばれると思います。