Unfortunately, you wont get anywhere without the NOC mate. Ive heard that if your company management is under Egyptians, Lebanese or Indians (from Kerala state), its very unlikely that youll be issued a NOC under any circumstances.

This is a very bad law, against human rights. Qatar is a Muslim country but the law works againts Islam!

Good luck though :)