Davemari, I understand that employers in Doha do not have to give you NOC. Try speaking with the visa section of the Government company who offered you the job. They may be able to help with either the immigration department or your current employer. Good luck.