sorry to say but no, the company you work for is the one that decides wether a NOC is issued or not. It doesn't matter of you provided one before.

So if they say NO...sorry.

By the way this topic is also in discussion here

http://www.qatarliving.com/node/583390

Regards!!