Can Australian citizens hold dual citizenship?

No, they must give up all other citizenships

Yes, if the other country allows it

Only if they have lived abroad for a long time