To go to Austrailia, you'll need a police clearance certificate attested by the Ministry of Foreign Affairs here in Qatar. Future Gate Business Services in Qatar can help provide you with this and advise you on your other concerns in terms of settling down there. Please call 44677801 for more details.