hi .. try to search for the name you choose on google and put doha ..

for example u choose name star .

Search " star company doha " ... if u find any company that s means the name is taken or there is somthing close to it .

i beleive this the fastest way . coz i dont think there is online directory for all the companies name .