I messaged Advanced Registries and they said even if less than 100USD for company require certificates of incorporation and tax residency from ATO... I asked them if they were going to update their flow diagram as its misleading...
The ATO will take at least 28 days to get that tax residency letter.
Such a confusing mess.