Geop, I did the same 4 years ago - Perth to Doha. Used Crown Removals who have an office in Doha. No problems at all. Door to door service with no issues.