You forget that it's Max being depicted here and he could've just simply smuggled to toy gun into Australia for the sheer heck of it, amongst other potentially FAR more illegal things.

This is cute and all, but foam dart guns are considered firearms in Australia, and as such you'd need a permit to own and operate, so nobody from Bluey would have access to them. Its stupid, but there you go.