This link has an article with a broad checklist to follow for the common main "to do" tasks to when you are starting up your own private practice. This isn't an Australian based or focussed article and has terms and information re: registrations relating to the U.S. but many of the general to do tasks are similar for what would be recommended for an Australia based business starting up
