Can overseas doctors work as a psychiatrist in Australia?

Yes.

There are many opportunities and vacant positions for suitably qualified psychiatrists from other countries (IMGs) to work in psychiatry jobs in Australia. There are also numerous openings for appropriately experienced psychiatry trainees.

For the registration steps involved, see How to work as a specialist doctor in Australia.