Australia's Trade Marks Office is part of a Commonwealth Government organisation calledIP Australia. There is some helpful information on the IP Australia website at
http://ipaustralia.gov.au/get-the-right-ip/trade-marks/about the procedures for applying to register a trade mark and the applicable government charges. Trade mark registration works on a country by country basis, so an Australian trade mark registration will not coverany other territory. You will have to apply separately in each other country, buthere is a mechanism for filing multiple applicationsfor other countries simultaneously. The IP Australia website also has information about this (see
http://ipaustralia.gov.au/get-the-right-ip/trade-marks/international-trade-marks/).
A trade marks lawyer or a trade mark attorney can assist in a number of ways. One important service they can provide is to conductsearches and other advicebefore your application is filed to see if there are any prior conflicting trade marks or other issuesthat might cause problems for your application or for your use of your name and logo. They can also advise you on the details of your application to make sure that it covers the goods and services that your business issupplying or that you intend the business to supply in the future. Surprise, surprise, I think it's a good idea to consult a professional before you start using your intended name and/or logo! That advice will cost a bit, butmightsave you more money (and enable you toavoid time-consumingproblems)down the track.