Two major storms have slammed into Australia, knocking out power, damaging homes and forcing evacuations in coastal areas.