Not only do you need an NOC to change jobs you also need an exit permit from your sponsor to leave the country - I only found all this out after arriving. They don't tell you the bad stuff.