A desperate search has been launched after a car was swept away by floodwaters during wild storms across one Aussie state, with thousands still not having any power.