So just wait for that to happen then elect a new one and repeat until he/she stops violating it. Voters can still vote for a prime minister who violates the constitution if they want. That's their right, and it's a good part of democracy. Hopefully the country has other institutions to prevent that but it sounds like Australia doesn't because the queen isn't doing her job, so it ends up de-facto allowed if the voters want it.