I believe the best is to come to the country.
For some reason, I started looking for a job a few months ago. This was not really succesful and I did not receive many feedbacks from my online applications (just 3)
I came with my suitcase and a few dollars, met some people here and there, and signed my contract 2 weeks later.
You have millions of people willing to move to Doha, but only a few actually doing it. Just try, you may have nothing to lose