There are many travel agencies in Qatar but I prefer someone experienced and who is operating here for a long time like Tourist Travel Bureau, they are really here in Qatar since 1973 I believe! Moreover they have amazing packages and staff is well behaved.
If you want to contact you can visit their website https://tourist.travel/