Just let your documents attested/stamped by your Ministry of Foreign Affairs and by Qatari Embassy ( if you still in Australia? or by your embassy here in the ME and then once you get here proceed to Qatari Ministry of Foreign Affairs for another attestation.