Yeah, I'm sure microsoft (the entity showing the ads) has some presence in Australia. Or better yet, sue microsoft proper, get a judgement, and secure and injunction until they comply.

If all goes well, the entire government will be forced to switch off from microsoft and use something more reasonable.