Recorded message saying I owe the Tax Office Money and correspondence sent to my address was returned unclaimed. Obviously a Scam.

Caller: Scam ATO

Fake ATO agent try to get your personal information.

Automated voice message claiming I was about to be arrested for 'tax avoidation'!

Sounds like the fake ATO agent. They hand up the phone if you provide your details.

Caller: ATO criminal unit

Telling me I need to review my tax but they didn’t know my name and when I ask why they hadn’t spoken with my accountant they hung up

Fake ATO

Caller: Fake ATO

Fake ATO and keep hand up the phone if you not provide personal information.

Caller: FAKE ATO

FAKE Australia Tax Office.