The death toll from floods and mudslides triggered by torrential storms in southern Brazil climbed to 39 on Friday, officials said, as they warned of worse to come.