@Mic****
I've held work permits for 4 years now without a university degree, both from the Ministry of Labor and the Board of Investment. It's perfectly legal as long as you can proof relevant work experience (I work in IT, where not having a degree is not that uncommon).
@Alex*****
What are you doing for a living back home? Unless it's something that's not not on the list of prohibited jobs for foreigners and not readily available in the local work force you'll have a tough time. Most decent schools will at least ask for a bachelor's degree nowadays.