If you were hired by the company and they processed your visa before you came here, It's upon their discretion if they will cancel you or provide you a release/NOC. Why don't you try to negotiate it with them? There are a lot of advantages for the sponsor to consider if they will issue you NOC, they can take advantage of your air ticket, separation pay(if you are serving them several years and they want to terminate you without valid reason).. You must understand your rights as a worker for your protection.

Godspeed!