Just found this:
"Both categories of psychology Medicare items can only be provided to people with 'an assessed mental disorder' that is being managed by a GP under a GP Mental Health Treatment Plan or a psychiatrist assessment and management plan, or on direct referral from a psychiatrist or a paediatrician (for treatment of a child)."
So you can definitely get one from your psychiatrist.
http://www.psychology.org.au/medicar...edicare_items/