Yes, you can incorporate a company in Malaysia even though you are a foreigner. You can check how to do it here.