Ehab: Just don't carried over by the comment of Molten Metal who just comments for the purpose of seeing her name appear on the QL page, that's all. Just scroll through the pages over the last two days and you will understand what I am saying. She has been doing this for seven years now.
Now coming to your query, I was not sure of the answer and that is why I stayed away from commenting. But since a woman has tried to misguide you which is she loves to do regularly, from what I know I don't think you will be able come back without NOC. My information says, you will need to complete 5 years in one company to get the NOC requirement waived off. That is possibly the reason why your company is not giving you a NOC. However, as I have stated earlier, I am not sure on this and suggest you check from other reliable sources as well. I suggest you go over to the National Human Rights Committee office and they will advise you best.