Firstly you should know which companies you have to target. then check the Business directories for Email Addresses or fax no's, even there are key staffs name in the directory, or you can even go to online Yellow pages (qatcom etc.) then with the contact No's or email ID's you can start applying for your position in that perticular company.

You can put Advertisement in some newspaper also which I think costs around QR 50/- per insertion.