Apply for a credit card.
This kind of fraud is not special in Australia, it happens thousands of times every single day. There is currently no way to prevent it.
On another note, it's important to keep in mind that this is really the bank's problem. It's not something consumers should worry about.