Japan accepted me with 10 years of working experience and no degree (studies 98% done, no intention to finish). The company that was hiring me applied for my engineer's working visa. I got immediately the three year working visa. I didn't have JLPT (Japanese-Language Proficiency Test) certificate either.

Apartment, moving (suitcase + backbag), traveling & the rest was handled by me. When pulling from the right strings and being very determined gets you far.