my answer was based on my situation too. i was also local hire but my sponsor doesn't want to give me release to transfer so they gave me 2options: either to spend a year with them or exit the country and they will give me NOC!

in my case i had my fingerprinting already. i believe if u haven't completed it yet, u can change the company even without NOC.