What documents your sponsor needs to update? As long as your sponsor was able to renew your iqama every year then no need to worry about it. When it comes to exit and re-entry permit, you must coordinate it with your sponsor before travelling to other country. With regards to NOC, once your present sponsor gives you a release paper he is not responsible anymore of your exit/re entry..make sure you can find a new sponsor as soon as possible to do all the documentations for you.

Goodluck!