I'm Australian and have used Allied Pickford to move me in and out of the Middle East twice before - all good, no issues. You can reach the Doha office on these details.

Allied Pickfords Qatar
West Bay, Palm Tower B, Office 4702
Doha, Qatar
974 4016 6222, 974 4016 6223