Setting Up A Small Business In Kuala Lumpur?

I am an American currently living in China. My wife and I, (she is Sri Lankan), visited KL last summer and really enjoyed it. We’ve thought about perhaps relocating to KL at some point in the future and starting up a business, but really haven’t been able to find any sorts of guides on this kind of thing, (probably not looking in the right places，I know).

Anyone here have any experience in this regard? Basically, I am getting a wee bit sick of China, and am looking into other options. I am generally looking to start up a small business, (less than 20k U.S. investment), although if I really needed to, I might possibly be able to scrounge up some more cash. I’m particularly interested in investment requirements for foreign-owned businesses in Malaysia, as well as visa requirements for foreign workers in said companies.

I would also be interested if anyone knows of jobs that might possibly be open for foreigners, (especially Sri Lankans). My wife speaks English, Chinese, and Sinhala fluently, and will also be fluent in Japanese by the time we arrive, but doesn’t have a lot of formal job experience. Even an internship, to begin with, would be nice.

If anyone has any insights or could point me in the right direction on these, it would be appreciated.