My dear, if you are working in that Company under their sponsorship, you still need to get NOC from them so you can work to another Company. It is better to talk to them and negotiate especially if you already have a very competitive offer from other, then maybe they can give you release. Good luck!