So what if she's an atheist? The Australian Constitution prohibits religious tests for any office of the Commonwealth.
Aussie, it is nothing but sheer ignorance to say that we are a Christian country. We are, and have always been, a secular nation. There are millions of us who are not Christians, and millions who are not married. There is no legitimate reason why being Christian or married should affect the actions of a Prime Minister.
Aussie, there is no 'new order'. Secularism is entrenched in our Constitution. This is the only order there has ever been in Australia. If you cannot accept fundamental Australian values like freedom of religion and secular government, then perhaps you should go back where you came from. Your old world prejudices have no place here.
Section 116 of the Constitution: "The Commonwealth shall not make any law for establishing any religion, or for imposing any religious observance, or for prohibiting the free exercise of any religion, and no religious test shall be required as a qualification for any office or public trust under the Commonwealth."