You are obviously getting nowhere with your MD and manager. Find out who is the Qatari sponsor and go to him directly with your case. Still pursue the labor board option. I assume you have a copy of your work contract and bank statements showing no wages paid by your employer. The more documentation you have the better.