I work in a car rental company but not in Qatar. However, I would recommend 10 car rental companies http://www.qatarsites.com/dir/qatar-car-rentals These companies were the subject of our case studies and I guarantee that they are trustworthy.