"Reference from a company" - Oh, God, what a news! Everybody in basically any country on the Earth can open an account with a work permit of a country. Or with a reputable local contact. Surprise.
The original question doesn't ask what DOCUMENTS required to open an account in Malaysia, but how...