旧紙幣を新紙幣にすることは可能です。
銀行で取り扱っています。
Bank Negara Malaysiaであれば、主要都市の銀行でできます。他の銀行でも可能ですが、まれに受け付けていない店舗があるときいています。

両替は基本的に大きなモールであれぼどこでもできます。

KL Sentral駅やKLCC駅の直結のモールなどはいかがですか？

詳細な連絡ありがとうございます。
ペトロナスツインタワーの近くにはスリアKLCCというショッピングモールがあります。レストランも充実しているので、そちらのモールでのお食事がおすすめです。
・Madam Kwan's（マレーシア料理）
写真付きメニューなので、オーダーしやすいです。

また、隣のモールのAvenue Kにもいくつかレストランがあります。KLCC駅直結
・Din Tai Fang（台湾系中華）日本で食べるより安い気がします。

いかがでしょうか。

初めまして！
ご連絡ありがとうございます。
初日の滞在先（ホテルなど）を大体の場所で構わないので教えていただけますか？

そこから行きやすいレストランをいくつかピックアップします。