Hai...
i have relocated few days back from Doha to Dubai
it was done by One of the professional Company named as "Agape International Logistics" with a good packing service and also they had a storage to store the stuff...
They given a good response and handled my items safely...
i think they are the cheapest Relocation Company in Qatar.
Once if you speak with them, iam for sure that you will agree for them..
if you want there contact Number, i Will forward it to you