1- If you are really qualified and have enogh experience, i suggest you search for another opportunity in another country,
2- If your sallary is enogh for you and you feel it's within the range, i suggest you to continue in the same company
3- if all the above not applicable, then you need to think more in another alternatives
4- if you know any body who can effectively talk with the company owner abot your NOC to convience him , this will be the best solution ( try to find the right person).