Yes, I actually went and researched after reading this post, and there is absolutely NO WAY to bring a reptile from the US into Australia, and actually it makes perfect sense why you can't. Adenovirus is only one of many diseases that are unheard of in Australia, and since beardies are indigenous to Australia, bringing an infected reptile in from another country could be catastrophic. So I'm sorry, but there's no way you can bring your beardie at all.
The kitten is also most likely a no, based on what I read on the Australian government page I read, as even if you go through all the hoops it takes to get a residence and apply for all of the quarantine and health allotments, typically they won't let you bring in any animals to Australia from another country, and if they do it costs thousands and thousands of dollars. There are a few Johnny Depp articles online that talk about his dog, he was denied entrance to Australia with the dog, and he went through all the red tape and paid the big bucks...Then was denied...That kind of sucks. But they have their reasons I guess...Sorry you can't take them, you'd think the cat would be alright after a long quarantine...I understand about the reptiles though... That's how the US ended up with HIV, importing animals for the pet trade...