How can I get (any) citizenship for my daughter?

I am an australian citizen, but my daughter isn’t. Last year Australia changed citizenship laws and she is no longer eligible for citizenship by descent, since she was born outside Australia. Ironically, we applied at the beginning of August and the law came into effect at the end of July.
I have spent months at the embassy and eventually her application got turned down. And since we no longer live at her place of birth, it would be very hard to get that one too. The easy way would be to move back to Australia, which I plan to do anyway, but she cannot travel without a passport. So are there any countries out there that easily grant citizenship status to children? All I need is for her to get some sort of passport so she can travel with me.