uming such could happen, if Australia became a fascist state; like a Fourth Reich, who would it ally with?

Yes a government would try to create some sort of Religion but would not enforce it until the nation is "pure". It would be because even though you Aussies share common ideals with us, we wouldn't support you. It would feel very umcomfortable around us