If you have finished your 2 year contract, or served 5 years in an open ended contract, you can only change to a new sponsor after getting Ministry Approval.
Even with NOC the Ministry will need to approval sponsor changes.