If your stay is less than 1 month( from date of entry), then you do not need exit permit and can leave. But I advise you to check with Airport Immigration.

Yes, you can come back on new company visa without facing ban and the need for an NOC.