I recently moved here and had to go through finding a reliable company and everything so I can understand the frustration and anxiety :)
I ended up using DMS Moving as the local agent, Atlas International as the main sea freight carrier and ISS Shipping in Qatar as the local agent. All in all my experience was pretty decent. I didn't use all of these separately, I just had to contact the local agent in US and they provided all the remaining contacts and details.

PM me if you would like to discuss more or need more info.