I don't think your beard has anything to do with it. Jobs are really not easy to get in Qatar and if you have been following QL, you will see postings such as yours regularly. My suggestion is that you apply through various job sites. There are several sites where jobs are categorized. Also, try applying at other Middle East countries. Best of luck.