マレーシアでの銀行口座はどのように作れば良いでしょうか？

会社によって指定の口座があるので、会社の指示を待っていただくのがいいと思います。
就労ビザや滞在住所が必要になりますので、マレーシア渡航後ビザにスタンプを押されてからの手続きをしてください。