Similar experience
I had a similar experience when moving to the UAE. My personal belongings were basically hijacked and then moved on to open lorries because last minutes there were several thousands of extra costs to be paid, unspecified and without invoice.
Company's name is Leader Relocations,
WN-3, Dubai Investment Park, P.O. Box 16327, Dubai, U.A.E
Do not use this firm, they rip you off!