How do I go about relocating from the U.S. to an Asian country (China, South Korea, Japan, etc.)?

The problem is the degree is often a visa requirement. My advice would be to get any sort of B.A. by correspondence or whatever. ESL can get you there, and then you can start to look for computer work while paying the bills teaching English.