Hey if you have not done the following please consider. It did work for me.

Advertise in Gulf Times it will cost you 60QR for classified small 130QR for large. This is very effective.

Send your resume to companies you come across. Don't worry about vacancies.

Yes keep an eye on Qatar living.

Good Luck