There is a company called "Doha Group for Hajj and Umrah" near Al-Fardan building (very close to the Gold Souq). The contact person there is Mr. Hussain and his number is 4413174/4368998/5847954.