Millions of residents and visitors in southeast Australia have been warned to brace for catastrophic bushfire conditions over the Christmas period.