It seems like a work-around for an Australian company would be to always have a non-Australian employee have final say in what's deployed to production.

Now you have to fire him to deploy the backdoor. I expect the law doesn't require you to fire people. Even if it does, he or she is not bound by the gag order and could be a canary to the rest of the world.